散歩道の始点と終点が一致しているとき、その散歩道は閉じている(closed)という。 一本以上の辺を持つ閉じた道を、閉路(circuit)と呼ぶ。 特にループや２本の多重辺は、それだけで閉路をなすことに注意する。
連結グラフ$G$の非連結化集合(disconnected set)とは、 それを除去すると$G$が非連結になるような辺の集合である。 特に、どんな真部分集合も非連結化集合でないような非連結化集合を、 カットセット(cutset)と呼ぶ。