重连通图及重连通分量

  • 内容
  • 评论
  • 相关

在无向图中,如果任意两个顶点之间含有不止一条通路,这个图就被称为重连通图。在重连通图中,在删除某个顶点及该顶点相关的边后,图中各顶点之间的连通性也不会被破坏。

在一个无向图中,如果删除某个顶点及其相关联的边后,原来的图被分割为两个及以上的连通分量,则称该顶点为无向图中的一个关节点(或者“割点”)。


连通图
图 1 连通图
 

本文标题:重连通图及重连通分量

本文地址:https://www.hosteonscn.com/5247.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注