定义双连通图是没有关节点的连通图。-数据结构数据结构

【文件属性】：

文件名称：定义双连通图是没有关节点的连通图。-数据结构数据结构

文件大小：4.19MB

文件格式：PPT

更新时间：2024-05-16 03:05:10

数据数据

定义：双连通图是没有关节点的连通图。 图G5是双连通的，但图G6不是双连通的。 在表示通信网络的图中，边表示通信链路，顶点表示通信站点，关节点显然是薄弱环节。 定义：一个连通图G的双连分量是G的最大双连通子图。