グラフ理論は，離散的構造をもつ対象にモデルを与えることによって，問題を解くことに非常に有効な手段を提供する理論の一つである。ここでの目的は，受講者各自が自分自身の応用分野にグラフ理論の概念を結び付けたり適応させたりすることが出来る実力をつけることにある。以下に挙げる題材を扱う。
1. Network and Algorithms ,
2. Trees and Seaching,
3. Games,
4. Probabilistic Method
5. Models
教科書，参考書を使用することはない。応用的な記述のある論文等から適時プリントを配る。
また，受講者からの問題提供があれば，解決に役立ちそうな資料，論文から講義や輪講を行う。