2重連結グラフ
2重連結無向グラフは、どの一つの頂点(およびそれに接続する辺)を取り除いても非連結とならない連結グラフである。
2重連結有向グラフは、任意の二つの頂点 v および w に対して、v と w 以外に共通の頂点を含まないような v から w への二つの有向路が存在するグラフである。