2. 公务员
  3. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。

admin2020-01-17  96
问题 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过(    )。
选项 A、n－1
B、n
C、1
D、n／2
答案A
解析 若简单路径的长度超过n一1，则路径中必存在重复的顶点。
转载请注明原文地址:https://kaotiyun.com/show/TMev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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