企源知识库

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()
A、1
B、n／2
C、n一l
D、n
【正确答案】：C
【题目解析】：考查：连通图和简单路径。连通图是指任意两个不相同的顶点之间都存在路径的无向图，而简单路径是指不带有回路的路径，因此在具有n个顶点的连通图上不带回路的路径，其长度不可能超过n一1。