芝浦工業大学 入試情報サイト

芝浦工業大学 入試情報サイト Shibaura Institute of Technology

Graph Theory Laboratory

  1. Home
  2. 研究室ガイド
  3. グラフ理論研究室

点と線の世界を堪能する

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

学べる分野

●数学

社会のために

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

研究テーマ例

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

研究室情報

学部/学科 工学部/情報・通信工学課程
コース
情報工学コース
担当教員 松原良太
所属学会 日本数学会

関連する研究室を探す

Guidebook

大学パンフレット

受験生向けの大学案内です。様々な角度から芝浦工業大学を紹介しています。