电子科技大学2019级 研究生图论课程四次测试题(期末相关)之一——图论作业1

本资料为2019级电子科大图论及应用平时测试答案 图论 设为阶简单图,且为奇数,与其补图中度数为奇数的顶点个数是否相等? 并给出理由。 W)+吹②)=0-1丙7 证明:任何一个人群中至少有两个人认识的朋友数相同 h点。1=∠Sh-1 证明:若正则二部图具有二分类 k=kv,toly F(M+lvm 证明:若图的直径大于,则图的补图的直小于。 2∩n