题目内容

要连通具有n个结点的有向图，至少需要（）条边。

A. n-1
B. n
C. n+1
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个无向图中，所有结点的次数之和等于边数（）倍。

A. 1/2
B. 2
C. 1
D. 4

5阶无向完全图的边数为（）

A. 5
B. 10
C. 15
D. 20

设G=为有向图，V={a,b,c,d,e,f},E={(a,b),(b,c),(a,d),(d,e),(f,e)}是（）

A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图

无向图是欧拉图，当且仅当G满足下面4个条件中的哪一个（）

A. G的所有结点的次数为偶数
B. G的所有结点的次数为奇数
C. G连通且所有结点的次数为偶数
D. G连通且所有结点的次数为奇数