题目内容

一个有n个顶点e条边的连通图采用邻接表表示,从某个顶点v出发进行广度优先遍历BFS(G,v),则队列中最多的顶点个数是()。

查看答案
更多问题

Dijkstra算法从源点到其余各顶点的最短路径的路径长度按()次序依次产生,该算法在边上的权出现()情况时,不能正确产生最短路径。

如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。

如果图G是一个具有n个顶点的强连通有向图,那么G最多有____________条边,G最少有___________条边。

()有n个顶点的无向图至多有n(n-1)条边。

A. 对
B. 错

答案查题题库