2重連結グラフ
数学のグラフ理論における2重連結グラフ(2じゅうれんけつグラフ、英: biconnected graph)とは、任意の頂点が取り除かれても連結であるという意味で「分離不可能」なグラフのことを言う。したがって、2重連結グラフには関節点(英語版)は存在しない。
2-連結であるという性質は、2重連結性と基本的に同値である。ただし、二つの頂点からなる完全グラフはしばしば、2重連結であるが2-連結ではないと見なされることに注意されたい。
この性質は特に、一つの辺(あるいは、接続)を取り除く際の非連結を防ぐための、グラフの2重冗長性を維持する上で有用である。
この冗長性に関する性質により、2重連結グラフは、ネットワークの分野(フローネットワークを参照されたい)において非常に重要となる。