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

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板