首页
›
答案
›
题库
›
远程教育
›
国家开放大学
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()。
A、k
B、k+1
C、k+2
D、2k
正确答案:B
标签:
顶点
路径
上一条:
有n个结点的无向图中,若边数大于n()1,则该图是连通的。
下一条:
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。