题目内容

设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

若一棵二元完全树有2n-1个结点，则它有（）片树叶。

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

设T是一棵树，则T是一个连通且________的图。