>
数学
>
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
人气:251 ℃ 时间:2020-03-23 07:11:49
解答
有G和G的补图,K+K(补)=n(n-1)/2
设G不连通,则G的补图是连通,K(补)>=n-1;
k+k(bu)>=k+n-1;
k+k(bu)=n(n-1)/2;
推出k
推荐
有n个顶点的有向连通图最少有多少条边?
证明若G是每一个面至少由k(k≥3)条边围成的连通平面图则e≤[k(n-2)]/(k-2).这里e,n分别是图G的边数和顶点
设无向连通图G有n个顶点,证明G至少有(n-1)条边.
n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树?
对于一个有n个顶点和e条边的连通图,其生成树中顶点数和边数分别为
有哪些循环利用生活小常识
作文:给我————事例450字左右
跟1.8克水所含电子数相同的甲烷的原子数共有多少
猜你喜欢
求英语翻译此句话‘周先森 我要大声说 我爱你’
【物理、力学、分析】?在粗糙圆盘上的物块,随圆盘一起转动,那么对物块提供向心力的那部分静摩擦力是...
天文观测中发现宇宙中存在着“双星”.所谓双星,是两颗质量相近,分别为M1和M2的恒星,它们的距离为r,而r
反三角函数图象
他们分别在河的两边
赞美长江的作文
《离散数学》 试证明群的两个子群的交集也构成的子群.
给一个棱长是1.2米的正方体铁箱油漆一遍,(内外两面)油漆部分面积是多少平方米?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版