連結グラフ
有向グラフにおいて、無向グラフと同様に連結度の対応物が定義されている。
連結グラフ(れんけつグラフ、英: connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。