グラフ理論研究室

点と線の世界を堪能する

数学の一分野であるグラフ理論を研究しています。基礎研究として、鉄道の路線図を抽象化した図形、つまり、点（駅）とそれを結ぶ線（線路）とで構成された図形（路線図）の構造・性質を研究しています。また、応用研究として、グラフ理論を用いてスポーツにおける人の動きを解析する方法を検討しています。

●数学

グラフ理論は、インターネットにおける検索や電車の最短経路の検索などネットワークに関する基礎理論の1つです。

●グラフにおける複数個の点素な閉路
●グラフにおける次数を制限した木
●グラフにおける複数個の点素な道