首页
›
答案
›
题库
›
才高八斗
含n个顶点的连通图中的任意一条简单路径可能的长度为()
含n个顶点的连通图中的任意一条简单路径可能的长度为()
A、1
B、n/2
C、n-l
D、n
正确答案:ABC
答案解析:连通图是指任意两个不相同的顶点之间都存在路径的无向图,而简单路径是指不带有回路的路径,因此在具有n个顶点的连通图上不带回路的路径长度不可能超过n-1。
标签:
路径
顶点
回路
上一条:
计算机工作的过程实际就是执行程序的过程.()
下一条:
一般微型计算机存储器系统主要由()、高速缓冲存储器、辅助存储器及管理它们的硬件与软件组成。