グラフ理論とは、点と線からなるネットワーク構造を考える理論です。与えられた図形が一筆書きできるか、チェス盤の各マスをちょうど一回ずつ通るようなナイトの動きは存在するか、アメリカのすべての州を巡るのに最短の時間はどのくらいか、などの問題を理論的な側面から考える研究を行っています。

1. 地図の彩色問題

2. ハミルトン閉路とアルゴリズム

3. グラフの閉曲面への埋め込み

1. 修士課程 2年 ４ 名 Four Students
2. 修士課程 1年 ０ 名 No Students
3. 学士課程 4年 12 名 Twelve Students