连通
双连通图和关节点

若从一个连通图中删去任何一个顶点及其相关联的边,它仍为一个连通图的话,则该连通图被称为重(双)连通图。若连通图中的某个顶点和其相关联的边被删去之后,该连通图被分割成两个或两个以上的连通分量,则称此顶点为关节点。没有关节点的连通图为双连...

惪特博客
  • 文章总数:
    18367 篇
  • 评论总数:
    52612 条
  • 标签总数:
    8677 个
  • 总浏览量:
    16260811 次
  • 最后更新:
    昨天 10:46

最多点赞

随便看看

标签TAG