离散数学PPT教学 图论课件.pptVIP

欢 迎 进 入 第 11 章 图 论 ;本章重难点:;第11章 图 论;一 、图的基本概念; 一 、图的基本概念; 一 、图的基本概念;一 、图的基本概念;一 、图的基本概念;握手定理的证明;握手定理的运用;例：设图G为下列情况： (1) 16条边，每个顶点都是2度； (2) 21条边，3个4度顶点，其余均为３度顶点； (3) 24条边，各节点的度数均相同； 试求每个图有几个节点？ ; 二、图的矩阵表示; 二、图的矩阵表示; 二、图的矩阵表示; 二、图的矩阵表示;三、生成树、最短路径和关键路径;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;第四节 欧拉图和哈密顿图;一、无向树 1.??? 定义： ①无回路的连通无向图称为无向树，简称树。 ②树中度数为1 的顶点称为树叶，度数