语文
|
英语
|
物理
|
数学
|
生物
|
化学
|
政治
|
历史
|
其他
有n个顶点的有向连通图最少有多少条边?
有n个顶点的有向连通图最少有多少条边?
如题,给个结果,
数学
人气:588 ℃
时间:2019-11-10 11:31:12
优质解答
设边数为E首先,有向连通的一个必要条件是图的无向底图连通,这意味着E >= n-1其次,证明E > n-1.因当E=n-1时,无向底图为树,任取两顶点s,t,从s到t有且只有一条无向路径,若有向路径s->t连通,则有向路径t->s必不存在.得证...
我来回答
类似推荐
n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树?
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
n个顶点的强连通图的边数为什么至少有N条?
N个顶点的连通图至少有几条边
对于一个有n个顶点和e条边的连通图,其生成树中顶点数和边数分别为
猜你喜欢
1
化简:(a的1/2次方-b的1/2次方)除以(a的1/4次方-b的1/4次方)
2
山坡羊潼关怀古中以动写静的句子是
3
把5分之2米长的绳子平均分成8段,.每段长【 】米,每段是1米的几分之几
4
联系中国特色社会主义的成功实践,说明矛盾普遍性与矛盾特殊性辩证关系原理的重要意义.
5
六年级数学问题.(选择题)
6
在括号里填上合适的词语搭配.发展( ) 发挥( ) 发掘( )
7
省略号的表达效果有哪些?
8
9*8分之3等于?
9
用12个棱长1厘米的正方体木块摆成不同形状的长方体,他们的体积各是多少、表面积呢
10
甲,乙两地相距200km,一辆汽车从甲到乙地,行了全程的5分之4,离乙地还有多少km?
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024
作业小助手
All Rights Reserved.
手机版