相关考题
-
单项选择题
无向图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中有通过每个结点至少一次的回路
