巡回セールスマン問題にアプローチするためにグラフ理論の因子問題について研究しています。グラフとは「いくつかの点」と「それらを結ぶ線」から成る図形のことで、現実社会の様々な現象を表すモデルとなっています。例えば、鉄道路線図では、駅が「点」で、各駅が「線」路で結ばれています。また、ネットワーク構造もグラフとみなすことができます。グラフ理論は、経路探索やインターネットの設計に活躍しています。他大学からの進学なのでまだ環境に慣れていない部分もありますが、研究室のみんなと楽しく研究しています。
研究発表
熊本大学大学院自然科学教育部
ニュースレター
熊本大学大学院自然科学教育部の「今」をお知らせするニュースレターです。