首页 › 答案 › 题库 › 才高八斗

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

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