早教吧作业答案频道 -->数学-->
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是自补图,...的网友还看了以下:
若两个角的和与这两个角的差互补则这两个角注:填(一个.一个.或若两个角的和与这两个角的差互补则这两个 2020-03-30 …
很急的,补充的在下面我们上楼爬楼梯时,有时一步走一级台阶,又是一步走两级台阶.现在规定一部只能走一 2020-05-12 …
“分清敌友是中国革命的首要问题。而谁是我们的敌人,谁又是我们的朋友呢?要根据对革命所持的态度而定, 2020-05-12 …
在无产阶级上升为统治阶级之后,还能算无产者么?资产阶级和无产阶级是否在革命当中角色发生了互换?无产 2020-05-14 …
如图甲所示为冰加热时温度随时间变化的图象.(1)冰为(选填“晶体”或“非晶体”),图中CD阶段时, 2020-06-22 …
用等价无穷小求极限时怎样叫精确度够?如limx→0[x-sinx]/x3,分母中只有三阶无穷小,这 2020-07-04 …
二阶导数的几何意义是什么?如:一阶导数是表示曲线的斜率,那么二阶导数或者N阶导又表示什么呢? 2020-08-02 …
跪求三阶矩阵求逆矩阵的简便算法或者公式.不要说求代数余子式啊现代,三阶矩阵,或者以上的,求逆矩阵的 2020-08-03 …
小明同学在上楼梯是发现:若只有一个台阶时,有一种走法;若有两个台阶时可以一阶一阶地上,或者一步上两个 2020-12-02 …
“中产阶级”是指处于富裕阶级(或上等阶层)与贫困阶级(或下等阶层)之间的一种社会群体,在社会资源的占 2020-12-20 …