連結グラフ
連結グラフ（れんけつグラフ、英: "connected graph"）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ ("disconnected graph") と呼ぶ。極大で連結な部分グラフは、連結成分 ("connected component") という。