如何证明N阶无向简单图与其补图奇度顶点个数相等
问题描述：
如何证明N阶无向简单图与其补图奇度顶点个数相等
如题
答
这是个假命题,无法证明.
因为N为奇数时,“N阶无向简单图与其补图奇度顶点个数相等”成立.
但是N为偶数时不成立啊!
欢迎讨论
vanmon@163.com