图的基本概念 握手定理 *基本内容:顶点的个数为边数的两倍 推论:奇度数边的顶点个数为偶 这里的重点是推论的应用 简述一下推论的本质 如果将每两两双向边视为相消,那么为奇度数边则会剩下一条,而一条边是关联两个顶点,即顶点的个数为偶数 握手定理的应用 1.用于判断奇偶顶点的个数 eg给出一个10顶点的图,边的度数不是5即是6, 则度为5的顶点个数为0,2,4,6,8,10,偶顶点的个数是相减可得 2.用于判断度数序列能否成图 eg给出度数序列(3,3,2,3)这里可以看到为3(即是奇数)的个数为3(即奇数)这和奇数度数顶点数为偶不符合,所以不能成图