设,|V|=n(n>1),当且仅当(59),G=是强连通图。

10 查阅

设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。

A.G中至少有一条路

B.G中至少有一条回路

C.G中有通过每个结点至少一次的路

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

参考答案:

D解析:本题考查的是图论中的基本知识点。在简单有向图G中,任何一对结点问两者之间是相互可达的,则称这个图是强连通的。如图:A→B只有A到达B,有一次路,但是该图不是强连通的。所以,C错。

软考高级