5.1引言 >2)简称 无向图--图 >3)有限图 如果一个图的顶点集和边集是有限的 则称该图为有限图 有限有向图
5.1 引言 2）简称 无向图------图 3）有限图 如果一个图的顶点集和边集是有限的， 则称该图为有限图。 有限有向图
5.1引言 >四顶点度数 >1)定义84(度数) 设G=(vE是一个图,顶点V所关联 的边数(自环计算两次),称为顶点v 度数,记为d(v)。 度数为1的顶点称为悬挂点 度数为奇(偶)数的顶点称为奇(偶) 顶点。 图G中顶点的最小度数记为8(G),即 (G)= minuend,简记为δ
5.1 引言 四 顶点度数 1）定义8.4（度数） 设G=(V, E)是一个图，顶点v所关联 的边数（自环计算两次），称为顶点v的 度数，记为d(v)。 度数为1的顶点称为悬挂点。 度数为奇（偶）数的顶点称为奇（偶） 顶点。 图G中顶点的最小度数记为(G)，即 (G)=minvV{d(v)}，简记为
5.1引言 >2)有关定理 >定理81=dv)=2*e >证明:因为每条边必关联两个结点,而 条边给予关联的每个结点的度数为1 因此在一个图中,结点度数的总和等于 边数的两倍。 >证明方法:直接推导 握手定理
5.1 引言 2）有关定理 定理8.1 i=1n d(vi)=2*e。 证明：因为每条边必关联两个结点，而 一条边给予关联的每个结点的度数为1。 因此在一个图中，结点度数的总和等于 边数的两倍。 证明方法：直接推导 握手定理
>定理82奇顶点有偶数个 证明方法:反证法
定理8.2 奇顶点有偶数个。 证明方法：反证法
课堂练习与点考: A.在会议上大家握手,握过奇次手的人数 是偶数 B.空间中不可能有这样的多面体存在,它 的面数是奇数,而且每个面是奇数条线段 围成的
课堂练习与思考： A. 在会议上大家握手，握过奇次手的人数 是偶数。 B. 空间中不可能有这样的多面体存在，它 的面数是奇数，而且每个面是奇数条线段 围成的