22问答网
所有问题
要连通具有n个顶点的有向图,至少需要( )条边。【北京航空航天大学2000一、6(2分)】
A.n-1
B.n
C.n+1
D.2n
举报该问题
推荐答案 2023-12-25
【答案】:B
强连通图是指在有向图中,对于每一对不同的顶点Vi,Vj,Vi≠Vj,都存在从Vi到Vj及vj/到vi的路径。n个顶点用弧向同一方向连接形成一个环时,就是强连通图,需要弧最少。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/X02TXfIh0f6hThShhI.html
相似回答
要连通具有n个顶点的有向图,至少需要
多少
条边
?答案为什么不是n-1?要...
答:
因为是有向图,
假设2个顶点A、B
。A到B需要一条边,B到A也需要一条边,所以需要2条,即n个顶点需要n条边
数据结构
要连通具有n个顶点的有向图,至少需要
n
条边,
这是为什么啊_百度...
答:
首先
,有向连通的
一个必要条件是图的无向底图
连通,
这意味着E >= n-1。其次,证明E > n-1,因当E=n-1时,无向底图为树,任取两顶点s,t,从s到t有且只有一条无向路径,若有向路径s->t连通,则有向路径t->s必不存在,得证。再次,证明E可以=n。设
n个顶点
v1,v2,...vn,顺次连...
大家正在搜
n个顶点的连通有向图至少有
连通具有n个顶点的有向图
n个顶点的有向图有多少条边
n个顶点的无向图至少几条边
具有n个顶点的有向图
具有10个顶点的有向图
n个顶点的有向图至少
要联通n个顶点的有向图
n个顶点的连通无向图