A: (b,f), (b,d), (b,e), (a,e), (c,e)
B: (a,e), (b,e), (c,e), (b,d), (b,f)
C: (a,e), (c,e), (b,e), (b,f), (b,d)
D: (b,f), (b,d), (a,e), (c,e), (b,e)
举一反三
- 使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是（）<img src="https://image.zhihuishu.com/zhs/onlineexam/ueditor/202008/31fba8df8a8a4644ae2ef6927419cb03.png"/> A: (a,e), (c,e), (b,e), (b,f), (b,d) B: (b,f), (b,d), (a,e), (c,e), (b,e) C: (b,f), (b,d), (b,e), (a,e), (c,e) D: (a,e), (b,e), (c,e), (b,d), (b,f)
- 运用克鲁斯卡尔 (Kruskal) 算法得到下图的最小生成树的次序正确的是：[img=180x162]17e0c0741bd8ba7.png[/img] A: (B,E) (C,D) (A,F) (C,F) (E,F) B: (E,F) (B,E) (C,D) (A,F) (F,D) C: (B,E) (C,D) (A,F) (C,F) (F,D) D: (B,E) (C,D) (A,F) (F,D) (D,E)
- 运用普里姆(Prim) 算法得到下图的最小生成树的次序正确的是：[img=180x162]17e0c0741bd8ba7.png[/img] A: (A,F) (F,D) (F,C) (F,E) (E,B) B: (A,F) (F,C) (C,D) (F,D) (E,B) C: (A,F) (F,C) (C,D) (F,E) (E,B) D: (A,F) (F,C) (C,D) (F,E) (A,B)
- 【单选题】已知某连通网G=(V1,{A1}),其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______. A. (c,d),(b,c),(d,e),(e,f),(a,f),(a,g) B. (c,d),(b,c),(a,g),(d,e),(a,f),(e,f) C. (c,d),(b,c),(d,e),(e,f),(a,g),(a,f) D. (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)
- 已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}，E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是（ ） A: a,c,d,f,b,e,g B: a,c,b,f,d,e,g C: a,c,d,e,b,f,g D: a,b,e,c,d,f,g
内容
- 0
用克鲁斯卡尔(Kruskal)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。 A: O(n^2) B: O(eloge) C: O(e^2) D: O(nlogn)
- 1
用普里姆算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( );用克鲁斯卡尔算法的时间复杂度是( )。若要求一个稀疏图G的最小生成树,最好用( )算法来求解;若要求一个稠密图G的最小生成树,最好用( )算法来求解。 A: O(n2) B: O(elog2e) C: Kruskal D: Prim E: O(nlog2n) F: O(ne)
- 2
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。 A: a,b,e,c,d,fB．a,c,f,e,b,dC．a,e,b,c,f,dD．a,e,d,f,c,b B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,b,c,f,d E: a,e,d,f,c,b
- 3
中国大学MOOC: 设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g}}，则图G的色数为（）。
- 4
遍历如下二叉树，其中为中序遍历的结果是：[img=315x400]17e4371dd4fba52.png[/img] A: b a (f d g) c e B: a b (c (d f g) e) C: b ((f g d) e c) a D: a((f g d) e c) b