A-A+
设|V|=n(n>1) 当且仅当______ G=<V E>是强连通图。A.G中至少有一条路
问题详情
设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。
A.G中至少有一条路
B.G中至少有一条回路
C.G中有通过每个节点至少一次的路
D.G中有通过每个节点至少一次的回路
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
解析:在简单有向图G中,任何一对节点间两者之间是相互可达的,则称这个图是强连通的。设|V|=n(n>1),当且仅当G中有通过每个节点至少一次的回路,G=<V,E>是强连通图。
对于选项C,例如图“A→B”,即只有A到达B,有一次路,但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。