1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 汽车/机械/制造
  5. 汽车技术

无向图连通性及其关键概念.pdfVIP

  • 0
  • 0
  • 约2.82千字
  • 约 12页
  • 2026-02-10 发布于北京
  • 举报

无向图连通性及其关键概念.pdf

    11.2无向图的连通性

    定义11.2

    在无向图G=V,E中，u,vV，若u与v之间存在通路，则称u,v是连通的。

    结点u和v之间连通，用[u,v]表示（或uv表示）。

    规定：vV，[v,v].

    若图G=V,E的任意两个结点皆是连通的，则G称为连通图。否则称成G为非

    连通图或分离图。

    无向图中顶点间的连通关系是V上的等价关系，具有自反性、对称性

    和传递性。

    •短程线与距离

    •u与v之间的短程线：uv，u与v之间长度最短的通路

    •u与v之间的距离：d(u,v)——短程线的长度

    •d(u,

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >