题目内容

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

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连通且所有结点的次数为奇数

设G是由5个结点构成的无向完全图，则从G中删去（）边可以得到树。

A. 6
B. 5
C. 8
D. 4