1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学学案

边双连通分量与缩点详解.pdfVIP

  • 0
  • 0
  • 约1.57万字
  • 约 38页
  • 2026-07-09 发布于北京
  • 举报

边双连通分量与缩点详解.pdf

    边双连通概述

    ⚫概念定义

    ◆在一张连通的无向图中，对于两个点和如果无论删去哪条边（只能删去一条，不能是

    或都不能使它们不连通，我们就说和边双连通。

    ◼通俗而言，无向图的任意两点间都有两条不重合的路径，则称此无向图是边双连通图。

    ◼选择删除任意一条路径上的边，自然不会影响两点之间的连通。

    ◆如下图中任意两点间都是边双连通。

    ◼如1号和5号节点，无论删除哪一条边，1-5之间都是连通的。

    13

    2边双连通无向图5

    4

    边双连通的特点

    ⚫边双连通具有传递性

    ◆若双连通，双连通，则双连通。

    非边双连通无向图

    x3

    1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >