题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

直接凝集反应与间接凝集反应的根本区别是

A. 参与反应介质中电解质的浓度不同
B. 参与反应pH不同
C. 前者采用可溶性抗原致敏颗粒，后者采用颗粒性抗原
D. 前者采用颗粒性抗原，后者采用可溶性抗原致敏颗粒
E. 判断结果是在抗原抗体反应的不同阶段