Biconnected

Definition / 定义

biconnected（双连通的/双重连通的）：常用于图论与计算机科学，指一个无向图（或其子图）在删除任意一个顶点及其相关边之后仍保持连通；等价地说，它没有割点（articulation point）。在实际表述中也常指“双连通分量（biconnected component）”相关性质。
（该词在不同语境下也可能有更宽泛的“以两种方式连接”的含义，但最常见的是图论义。）

Pronunciation / 发音

/ˌbaɪkəˈnɛktɪd/

Examples / 例句

This graph is biconnected.
这个图是双连通的。

In a biconnected graph, removing any single vertex will not disconnect the remaining vertices.
在双连通图中，删除任意一个顶点都不会使剩余顶点失去连通性。

Etymology / 词源

由前缀 **bi-**（“二、双”）+ connected（“连通的/连接的”）构成；在图论中用于强调“在单点失效下仍保持连通”的更强连通性质。

Related Words / 相关词

• Biconnectivity
• Connected
• Connectivity
• Articulation
• Bridge
• Cut-Vertex
• Component
• Subgraph

Literary Works / 作品中的用例

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在图的深度优先搜索章节中讨论割点与（双）连通相关概念。
• The Algorithm Design Manual（Steven S. Skiena）：在图算法与连通性主题中涉及双连通/割点的应用。
• Graph Theory（Reinhard Diestel）：在连通性与图的分解相关章节中出现（双）连通的术语与性质。