グラフ理論とは？
数学において、グラフ理論とは、オブジェクト間の対の関係をモデル化するために使用される数学的構造であるグラフを研究することなのだ。グラフは、頂点（ノードまたはポイントとも呼ばれる）が辺（リンクまたはラインとも呼ばれる）で結ばれているものなのだ。グラフには、2つの頂点を対称的に結ぶ無向グラフと、2つの頂点を非対称的に結ぶ有向グラフがある。グラフは離散数学の主要な研究対象の1つなのだ。
グラフ理論とは、オブジェクト間の対の関係をモデル化するために使用される数学的構造であるグラフの研究なのだ。