早教吧作业答案频道 -->数学-->
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是奇数.原题得证
简单的数论就可以知道如果n=4k+2或4k+3的话n(n-1)/2是奇数.原题得证
看了 n是图G的阶数,G是自补图,...的网友还看了以下:
已知一次函数y=mx+n的图像如图所示,求m,n的值,在直角坐标器中画出函数y=nx+m的图象x轴 2020-05-13 …
在平角∠AOB的内部引n条射线,当n=1时,图中共有多少个小于平角的角当n=1时,图中共有( )个 2020-05-17 …
n是图G的阶数,G是自补图,证明n=4k或4k+1 2020-06-18 …
画出反比例函数y=3/x在第一象限内的图像,点M,N是图像上的两个不同点,分别过点M,N作x轴的垂 2020-06-27 …
数字信号处理题解答如图表示一个四点序列x(n)(图介绍:(0,1/2)(1,1)(2,1)(3,1 2020-07-11 …
当正N边形的N是奇数还是偶数的时候图形是轴对称图形?什么边数的图形既是中心对称又是轴对称. 2020-08-03 …
如图所示,是一个蓄水箱示意图,箱内装满水,M、N是管内同一水平线上的两点,K是阀门,K关闭时M、N两 2020-11-01 …
图(1)是面积都为S的正n边形(n≥3),图(2)是由图(1)中的每个正多边形分别对应“扩展”而来. 2020-12-23 …
如图是一个反射弧和突触的结构示意图,请根据图示回答下列问题.(1)图甲中的N是感受器,其神经末梢接受 2020-12-27 …
下图为世界两区域图,据此完成以下问题。1.图中M、N是世界著名的湖泊,关于两湖泊的描述正确的是A.M 2021-01-04 …