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

n是图G的阶数,G是自补图,证明n=4k或4k+1

题目详情
n是图G的阶数,G是自补图,证明n=4k或4k+1
▼优质解答
答案和解析
G和G补的和是n阶完全图,且G和G补同构,所以n阶完全图的边数n(n-1)/2是偶数
简单的数论就可以知道如果n=4k+2或4k+3的话n(n-1)/2是奇数.原题得证