連結グラフ
グラフがどの程度かたく結びついているかを示す不変量として連結度があり、主に点連結度 (vertex-connectivity) と辺連結度 (edge-connectivity) に分類される。また、グラフ全体の連結度 (それぞれ、辺連結度) について、指定した2点間に対する連結性を示す不変量として、局所点連結度 (local vertex-connectivity) (それぞれ、局所辺連結度 (local edge-connectivity) ) がある。点連結度 (それぞれ、局所点連結度) は単に連結度 (それぞれ、局所連結度) と呼ぶ場合があることを付記しておく。
k点連結成分分解
k辺連結成分分解
強連結成分分解