已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是( )
A. 0 2 4 3 6 5 1
B. 0 1 2 3 4 6 5
C. 0 4 2 3 1 5 6
D. 0 1 3 4 2 5 6
查看答案
已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的方法是____。
图的BFS生成树的树高比DFS生成树的树高____。
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为____;用克鲁斯卡尔(Kruskal)算法的时间复杂度是____。
下列哪种缩血管物质能引起冠脉扩张()
A. 血管紧张素Ⅱ
B. 抗利尿激素
C. 去甲肾上腺素
D. 肾上腺素
E. 血栓素A