第 6 章学习小结
摘要：
一、两个重要概念 1、连通分量：无向图的极大连通子图（该子图是 连通子图，G中再加一个顶点就不连通，再减一条边就不极大）；任何连通图的连通分量只有一个，即其本身；非连通图有多个连通分量（非连通图的每一个连通部分）。 2、最小生成树：在一个连通网的所有生成树中，各边的代价之和最小的那棵生成树 二、图的 阅读全文
posted @ 2020-06-14 23:43 梁伟聪 阅读(184) 评论(0) 推荐(0) 编辑