标签: 最小生成树相关帖子 |
版块 | 作者 | 回复/查看 | 最后发表 |
|---|
|
任何一棵无向连通图的最小生成树（ ）。 | 奥鹏电大开放大学题库答案 | 1144766066 2020-5-27 | 6 373 | heduidui 2022-3-18 21:10 |
|---|---|---|---|---|---|
|
|
[单选题]设雅向图G中有n个顶点，则该雅向图的最小生成树上有（ ）条边。 | 奥鹏电大开放大学题库答案 | 123456aa 2020-8-31 | 6 538 | DianesNows 2022-3-17 18:35 |
|
|
[单选题]任何一个雅向连通图的最小生成树（）。 | 奥鹏电大开放大学题库答案 | bb20920d 2020-9-1 | 6 678 | 水仙花 2022-3-18 00:42 |
|
|
任何一棵无向连通图的最小生成树（ ）。 | 奥鹏电大开放大学题库答案 | 1144766066 2022-7-27 | 6 161 | Janetpaica 2022-8-5 18:17 |
|
|
题目：若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。( ) | 国家开放大学形考作业答案 | yabao 2024-4-28 | 0 73 | yabao 2024-4-28 06:28 |
|
|
题目：若连通网络上各边的权值均不相同，则该图的最小生成树有（ ）棵。 | 国家开放大学形考作业答案 | yabao 2024-4-28 | 0 66 | yabao 2024-4-28 06:21 |
|
|
题目：最小生成树是指边数最少的生成树。( ) | 国家开放大学形考作业答案 | yabao 2024-4-27 | 0 72 | yabao 2024-4-27 06:02 |
|
|
题目：最小生成树指的是（）。 | 国家开放大学形考作业答案 | yabao 2024-4-27 | 0 68 | yabao 2024-4-27 06:01 |
|
|
题目：关于”最小生成树”，下列说法正确的是________ | 国家开放大学形考作业答案 | yabao 2024-4-26 | 0 72 | yabao 2024-4-26 15:30 |
|
|
题目：Prim算法使用于求（ ）的网的最小生成树。 | 国家开放大学形考作业答案 | yabao 2024-4-26 | 0 66 | yabao 2024-4-26 04:53 |
|
|
题目：Kruskal算法适用于求（ ）的网的最小生成树。 | 国家开放大学形考作业答案 | yabao 2024-4-26 | 0 66 | yabao 2024-4-26 03:26 |
QQ登录
