图

发表于 | 分类于 | 评论数： | 热度： ℃
本文字数： 691 | 阅读时长 ≈ 1 分钟

概念

  • 连通图

    图中任意两个顶点都存在路径，即为连通

  • 非连通图

    图中存在两个顶点没有路径相连通

  • 连通分量

    极大连通子图，包含最多顶点数且连通的子图；极大表示包含所有边，极小表示保证连通性的最少的边

  • 生成树

    包含连通图中的全部顶点的极小连通子图

1
2
连通图-->生成树
非连通图-->多棵生成树构成的生成森林

----\(˙<>˙)/----赞赏一下吧～