设G是n阶自补图，证明n=4k或 n=4k+1，其中k为正整数。
设G是n阶自补图，证明n=4k或 n=4k+1，其中k为正整数。
发布时间：2025-07-10 15:55:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：设G的边数为m。 因为G是自补图，即G与其补图是同构的。 所以2m=n*（n-1）/2，化简得m=n*（n-1）/4 因为m为正整数，所以n整除4或n-1整除4。即n=4k或n=4k+1 （k为正整数）
相关试题
- 1.设G是n阶自补图，证明n=4k或 n=4k+1，其中k为正整数。
- 2.设n为正整数，证明：6｜n(n+1)(2n+1)
- 3.设m, n均为正整数, 其中至少有一个是奇数, 证明:
- 4.设m, n均为正整数, 其中至少有一个是奇数, 证明:
- 5.设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
- 6.设A为n阶方阵，则（ ）
- 7.设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N个k度结点,则N =( )。A.nkB.n(k 1)C.n(k 1)-mD.n(k 1)-2m
- 8.设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是：A.f(n) = h(n)B.f(n) = g(n)C.f(n) = g(n) h(n)D.f(n) = g(n) - h(
- 9.将正整数n表示成一系列正整数之和:n=n1 n2 … nk,其中n1≥n2≥…≥nk,k≥1。 正整数n的这种表示称为正整数n的一个划分。求正整数n的所有不同的划分个数。
- 10.设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N k 个k度结点, 则N k =( )。A.n·k;B.n(k 1);C.n(k 1)-m;D.n(k 1)-2m 。
