>
数学
>
设G(p,q)是简单图.δ(G)>=|p/2|,则G必连通.怎么证明?
这是刘任任老师离散书上的定理,不过看不懂“G的每个分支至少有|P/2|+1个顶点”这部分,
人气:304 ℃ 时间:2020-06-13 09:18:12
解答
对于G的任何一个分支,从中任选一个点,然后把和它相连的点(δ(G)>=|p/2| => 至少|p/2|个和它相连的点)算在一块就有|P/2|+1个点了,所以这个分支里至少有|P/2|+1个顶点.
所以G的每个分支至少有|P/2|+1个顶点.
推荐
证明:如果G是一个(p,q)图,q>1/2(p-1)(p-2),试证明G是连通图
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
设n阶无向简单图G有m条边,已知m>=1/2(n-1)(n-2)+1,证明G必连通
无向图G中恰有两个奇度定点,证明两个奇度定点必然联通
证明:若n阶简单无向图G的任意两个结点的度数之和大于等于n-1,则G是连通的.
北纬和南纬用什么字母代表
()光()色 ()言()语 ()头()绪 ()山()水 ()奇()怪
一个数最大的因数是16,这个数最小的倍数是_.
猜你喜欢
圆周长的计算公式是不是c=pi*r^2
The girl in the yellow sweater is Liu Jin .(同义句) The girl who__a yellow sweater__ is Liu Jin.
i find my brother is hard to get along with 可以这样说吗?
求作文,《让我怦然心动的那句话》500字
爱的一种解释 这篇文章到底要告诉读者什么
一根绳对折,再对折,然后从中间剪开,共剪成_段.
甲乙两人步行的速度比是7:5,两人分别从AB两地同时出发,如果相向而行,0.5小时相遇,
什么是伽马射线?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版