2025年12月2日
极大连通子图和极小连通子图
摘要： 目录1. 基本概念与前提2. 极大连通子图3. 极小连通子图4. 对比表格5. 重要关系总结 首先明确一个核心：这两个概念都是在讨论“连通性”这个属性下的“极大”和“极小”。 1. 基本概念与前提 子图： 从原图中选取一些顶点和一些边，这些边必须连接所选的顶点。这就是原图的一个子图。 连通图： 图中 阅读全文
posted @ 2025-12-02 22:51 guanyubo 阅读(117) 评论(0) 推荐(0)