野口研究室

指導教員
野口 健太 講師 
専攻
数学
キーワード
グラフ理論
テーマ例
❶地図の彩色問題 ❷ハミルトン閉路とアルゴリズム ❸グラフの閉曲面への埋め込み
概要
グラフ理論とは、点と線からなるネットワーク構造を考える理論です。与えられた図形が一筆書きできるか、チェス盤の各マスをちょうど一回ずつ通るようなナイトの動きは存在するか、アメリカのすべての州を巡るのに最短の時間はどのくらいか、などの問題を理論的な側面から考える研究を行っています。