为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能Email: 图论及其应用任课教师：杨春数学科学学院1为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能第一章 图的基本概念本次课主要内容(二)、顶点的度与图的度序列(一)、完全图、偶图与补图2为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能(一)、完全图、偶图与补图1、每两个不同的顶点之间都有一条边相连的简单图称为完全图 .在同构意义下，n 个顶点的完全图只有一个，记为 KnK2K3 K5容易求出：3为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 2、所谓具有二分类（X, Y）的偶图（或二部图）是指一个图，它的点集可以分解为两个(非空)子集X和Y，使得每条边的一个端点在X中，另一个端点在Y中. 完全偶图是指具有二分类（X, Y）的简单偶图，其中X的每个顶点与Y的每个顶点相连，若|X|=m，|Y
