2020-12-04

图的基本概念

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