第七章-连通性.docVIP

第七章 连通性 教学安排的说明 章节题目：§7.1 连通度和边连通度 学时分配： 2课时 本章教学目的与要求：掌握连通度和边连通度的概念；掌握两种连通度与图的最小度之间的关系. 课 堂 教 学 方 案 课程名称：§7.1 连通度和边连通度 授课时数：2学时 授课类型：理论课 教学方法与手段：讲授法 教学目的与要求：掌握连通度和边连通度的概念；掌握两种连通度与图的最小度之间的关系. 教学重点、难点：重点是点连通度与边连通度的定义；两种连通度与图的最小度之间的关系。难点是两种连通度与图的最小度之间的关系。 教学内容： 第七章 连通性 §7.1 连通度和边连通度 在我国，有多条国道主干线和其它高等级公路交汇和过境的城市(规划上称为重要结点城市)，这些公路的交汇与过境普遍存在相互之间的连通性，尤其是城市规划中主要出入口总体上的协调配合问题.在通信网络或航空网中的应用中，系统不能太“脆弱”，但出于费用的考虑，也不是系统越稳定越好。不可能任何两个城市之间都有道路相连，也不可能任何两个通讯站点之间都相连。用图论的语言描述，这些图既要保持很好的连通性，也不必要边数太多。要妥善处理好这类问题，需要如何衡量一个图的连通程度，需要从点和边两个角度考虑，为了讨论这一点，本章引入割集和连通度的概念、我们的讨论限于简单无向图。 （一）、割点，割边，点割集和边割集 图区分为