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