n是图G的阶数,G是自补图,证明n=4k或4k+1
1个回答
G和G补的和是n阶完全图,且G和G补同构,所以n阶完全图的边数n(n-1)/2是偶数
简单的数论就可以知道如果n=4k+2或4k+3的话n(n-1)/2是奇数.原题得证
相关问题
已知n阶m条边的无向图G为k(k>=2)个连通分支的森林,证明m=n-k
设G是n(n>=2)阶欧拉图,证明G是2-边连通图
离散数学证明题设G是一个n阶无向简单图,n是大于等于3的奇数.证明图G与它的补图G`中的奇数度顶点个数相等.
G是n阶简单无向图,如果图G中任意两点的度数之和大于等于n-1,证明图G是连通图
设G是n阶m条的无向连通图,证明m>=n-1
证明两个集合相等A={n│n=4k+1或4k-1,k属于z},B={m│m=2k+1,k属于z}
矩阵A是元全为1的n阶矩阵(n>=2),证明A^k=n^k-1A(k是》2为正整数)
证明:(n+1)!/k!-n!/(k-1)!=(n-k+1)*n!/k!(k≤n)
求数分大神lim(n→∞)∑(k=1→n)√((n+k)(n+k+1)/n^4)
请问N阶方阵证明题设A是n阶方阵,证明:(1) |kA|=k^n|A| (k为非零常数)(2)|AA'|=|A|^2(3