グラフ理論とは？

ぐらふりろん

頂点と辺からなるグラフの構造・性質・アルゴリズムを研究する数学の分野です。

グラフ理論とは、頂点（ノード）の集合と辺（エッジ）の集合からなる数学的構造「グラフ」を研究する分野である。連結性・パス・閉路・彩色・マッチング・ネットワークフローなどの概念を扱い、ケーニヒスベルクの橋問題（オイラー閉路）がその起源とされる。現代ではSNSのネットワーク分析・経路探索・スケジューリング問題に広く応用される。