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

免费题库2022-08-02 32

问题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。A.n-1B.nC.1D.n/2

选项 A.n-1
B.n
C.1
D.n/2

答案 A

解析若超过n-l，则路径中必存在重复的顶点。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553967.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)