早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如何证明N阶无向简单图与其补图奇度顶点个数相等如题

题目详情
如何证明N阶无向简单图与其补图奇度顶点个数相等
如题
▼优质解答
答案和解析
这是个假命题,无法证明.
因为N为奇数时,“N阶无向简单图与其补图奇度顶点个数相等”成立.
但是N为偶数时不成立啊!
欢迎讨论
vanmon@163.com