题目内容

有n个顶点的无向图最多有____________条边。

查看答案
更多问题

有n个顶点的有向图G最多有_________条边。

一个有n个顶点、e条边的连通图采用邻接表表示,从某个顶点 出发进行深度优先遍历DFS(G,v),则最大的递归深度是________。

有n个顶点、e条边的图G采用邻接矩阵表示,从顶点 出发进行深度优先遍历的时间复杂度为_________。

Prim算法适用于求 0______①____的网的最小生成树, Kruskal算法适用于求__②____的网的最小生成树。

答案查题题库