【グラフ理論の基礎】

グラフ理論の基礎

グラフ裏面の初歩的構造がわかる記事

キーワード

グラフ、ノード、頂点、エッジ、辺、同形、有向グラフ、無向グラフ、隣接、次数、握手補題、奇点定理、パス、経路、ループ、完全グラフ、２部グラフ、平面的グラフ、単純グラフ、オイラーの定理、オイラーのグラフ、一筆書き、ハミルトン・グラフ、最短経路問題、最小費用流問題、最大流問題、ＰＥＲＴ、巡回セールスマン問題、隣接行列、ノード間の距離、グラフの探索、探索、走査、深さ優先探索、幅優先探