22问答网
所有问题
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
A.n+1
B.n(n-1)
C.n
D.n(n+1)
举报该问题
其他回答
第1个回答 2023-04-25
【答案】:C
强连通图是指在一个有向图中,若从节点i到节点j有路径,并且节点j到i有路径,那么为强连通图。
相似回答
n个顶点
的
强连通图
的边数
至少有
__
答:
n个顶点的强连通图的边数至少有N条
。对于1个顶点的强连通图 至少有一个边,假设 n个顶点的强连通图 至少有n个边,则如果新加一个顶点 至少要增加一边。强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。
在一个
具有n个顶点
的有向
图中,
构成
强连通图
时
至少有()条边
。
答:
D.n/2 正确答案:A
大家正在搜
强连通图有n个顶点至少有几条边
n个顶点的强连通图至少有多少条弧
某强连通图中有n个顶点
一个强连通图有n个点则他有
n个顶点的有向连通图至少有
n个顶点的连通图至少几条边
n个顶点的连通无向图最少几条边
n个顶点强连通图边数
对于一个具有n个顶点的无向连通图