2. 计算机
  3. 设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。 A．G中至少有一条路 B．G中至少有一条回路 C．G中有通过每个节点至少一次的路 D．G中有通过每个节点至少一次的回路

设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。 A．G中至少有一条路 B．G中至少有一条回路 C．G中有通过每个节点至少一次的路 D．G中有通过每个节点至少一次的回路

admin2019-06-08  14
问题 设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。
A．G中至少有一条路
B．G中至少有一条回路
C．G中有通过每个节点至少一次的路
D．G中有通过每个节点至少一次的回路
选项 A、 
B、 
C、 
D、 
答案D
解析 在简单有向图G中，任何一对节点间两者之间是相互可达的，则称这个图是强连通的。设|V|=n(n＞1)，当且仅当G中有通过每个节点至少一次的回路，G=＜V，E＞是强连通图。
   对于选项C，例如图“A→B”，即只有A到达B，有一次路，但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。
转载请注明原文地址:https://www.kaotiyun.com/show/7MLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)