导航：题目详情 | 答案解析 | 相关问题 | 最新问题 含n个顶点的连通图中的任意一条简单路径可能的长度为【】A．1 B．n／2C．n－l D．n 招录类 2019-03-11 12:42:51 顶点,路径 已帮助 人 含n个顶点的连通图中的任意一条简单路径可能的长度为【】A．1B．n／2C．n-lD．n 热搜：连通分量是无向图中的极小连通子图 答案解析 难度★★☆ 搜索 正确答案：ABC[解析]连通图是指任意两个不相同的顶点之间都存在路径的无向图，而简单路径是指不带有回路的路径，因此在具有n个顶点的连通图上不带回路的路径长度不可能超过n-1． 相关问题 1、含n个顶点的无向连通图中最多含有____条边． 2019-03-11 2、含n个顶点的无向连通图中至少含有n条边。（) 2020-02-02 3、含n个顶点的无向连通图中至少含有______条边。 2020-10-24 4、在有n个顶点的连通图中 其边数（）。 2022-08-14 5、含n个顶点的连通图中的任何一条简单路径 其长度不可能超过（）。 2022-08-23 6、对于含有n个顶点的带权连通图 它的最小生成树是指图中任意一个（）。 2022-08-28
