单项选择题

无向图G中的边e是G的割边的充要条件为（）`

A.e是重边
B.e不是重边
C.e不在G的回路中
D.e不在G的某一回路中

<上一题目录下一题>

热门试题

单项选择题

设V={a，b，c，d}，则与V构成强连通图的边集为（）

A.A
B.B
C.C
D.D

单项选择题

设∣V∣＞1，G=是强连通图，当且仅当（）

A.G中至少有一条通路
B.G中至少有一条回路
C.G中有通过每个结点少一次的通路
D.G中有通过每个结点至少一次的回路

相关试题