离散数学--第7章+图论-2路与连通.ppt

课件 第七章 图论-1 引言 7.1 图的基本概念 7.2 路与连通 7.3 图的矩阵表示 7.4 最短路径问题 7.5 图的匹配 8.1 Euler图和Hamilton图 8.2 树 8.3 生成树 8.4 平面图 7.2 路与连通 内容：图的通路，回路，连通性。 重点： 1、通路，回路，简单通路，回路,初级通路，回路的定义 2、图的连通性的概念 3、短程线，距离的概念。 7.2.1 路 1、路 (回路) 7.2.1 路 2.简单通路、简单回路 边不同 7.2.1 路 3.初级通路、初级回路 初级（基本）通路，初级回路：点不同 7.2.1 路 例1、(1) 7.2.1 路 例1、(1) 7.2.1 路 例1、(2) 7.2.1 路 例1、(2) 7.2.1 路 5、图中最短的回路 7.2.1 路 6、性质 7.2.1 路 6、性质 7.2.2 图的连通性 7.2.2 图的连通性 7.2.2 图的连通性 2、短程线，距离 7.2.2 图的连通性 3、无向图的连通。 7.2.2 图的连通性 3、无向图的连通 7.2.2 图的连通性 4、有向图的连通 7.2.2 图的连通性 例2 7.2.2 图的连通性 5 图与顶点之间的若干关系 把度数为1的顶点称为悬挂点（ pendant nodes） 各顶点的度均相同的图称为正则图(