题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。

A、G中至少有一条路

B、G中至少有一条回路

C、G中有通过每个节点至少一次的路

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

E、A．

F、B．

G、C．

H、D．

时间：2022-01-02 07:01 关键词：

答案解析

D
解析：在简单有向图G中，任何一对节点间两者之间是相互可达的，则称这个图是强连通的。设|V|=n(n＞1)，当且仅当G中有通过每个节点至少一次的回路，G=V，E＞是强连通图。  对于选项C，例如图“A→B”，即只有A到达B，有一次路，但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。