グラフ理論（グラフりろん、Graph theory）は、数学の一分野。ノード（節点・頂点、英語：node）の集合とエッジ（枝・辺、英語：edge）の集合で構成されるグラフの性質について研究する学問である。なお「エッジ」をリンク（英語：link）という場合もある。 コンピュータのデータ構造、アルゴリズムなどに広く応用されている。 基礎と言うより応用分野だね。 北海道大学の講義↓ http:/ ...