2. 计算机
  3. 设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

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

admin2018-04-25  19
问题 设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。
选项 A、G中至少有一条路
B、G中至少有一条回路
C、G中有通过每个结点至少一次的路
D、G中有通过每个结点至少一次的回路
答案D
解析 本题考查的是图论中的基本知识点。在简单有向图G中，任何一对结点问两者之间是相互可达的，则称这个图是强连通的。如图：A→B只有A到达B，有一次路，但是该图不是强连通的。所以，C错。
转载请注明原文地址:https://kaotiyun.com/show/uRLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

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

软考高级

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