运用克鲁斯卡尔 (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)
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)
- 使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是（）[img=224x143]1786a06c2225e36.png[/img] 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)
- 设F（x）是f（x）的一个原函数，则∫e A: F（e）+c B: -F（e）+c C: F（e）+c D: -F（e）+c
- 以F为下中音的和声大调，其音阶用音名来表述，正确的是（ ） A: bA—bB—C—bD—bE—F—G—bA B: A—B—#C—D—E—F—#G—A C: F—G—A—bB—C—bD—E—F D: bD—bE—F—G—bA—bbB—C—bD