单项选择题
A.最多有n-1条 B.至少有n-1条 C.最多有n条 D.至少有n条
无向图G中的边e是G的割边的充要条件为()`A.e是重边B.e不是重边C.e不在G的回路中D.e不在G的某一回...
单项选择题无向图G中的边e是G的割边的充要条件为()`
A.e是重边 B.e不是重边 C.e不在G的回路中 D.e不在G的某一回路中
设V={a,b,c,d},则与V构成强连通图的边集为()A.AB.BC.CD.D
设V={a,b,c,d},则与V构成强连通图的边集为()
A.A B.B C.C D.D
设∣V∣>1,G=是强连通图,当且仅当()A.G中至少有一条通路B.G中至少有一条回路C.G中有通过每个结点少...
单项选择题设∣V∣>1,G=是强连通图,当且仅当()
A.G中至少有一条通路 B.G中至少有一条回路 C.G中有通过每个结点少一次的通路 D.G中有通过每个结点至少一次的回路