图论期末复习一、填空题1. 任意两个顶点都_的简单图称为完全图 2如果G=(V,E)中任何顶点都是连通的，则称图G是连通的；否则称G为 3. 如果无向图的顶点集V分成两个子集V1, V2,(即满足V1 V2 =, V1 V2 =V),使得G中任意一边的两个端点分属于V1和V2,则称G为-15.完全二部图中边的个数为_6.设是具有个p顶点的一棵树，则的边数一定为_7在任何图中，度数为奇数的顶点个数必为_ 4图G 是二部图的充分必要条件是G 是不含-的非平凡图286阶完全图G的边的个数是_9. 边数最少的连通图是 。 10. G是有40个点的简单图且G中任两个点之间有且只有1条路，则 G是 。 11 若G 有32个点的连通图，且对G 每条边e ，G-e 非连通，则G 的边数为 312.若G有n个顶点的是 k-正则图，则G的边数为 。 13.简单图 G满足 ，则G是 图。 14.如果连通图G的所有顶点的度数均为_，则称图G为欧拉图 15.若G 是有31个点的连通图且G 中每条边都是割边，则q(G) 。16.G是含有56个顶点的无圈图，且对中任两个不相邻的顶点u,v，+uv有唯一的圈，则的边数
