首页
求解带权连通图最小生成树的Prim算法适合于（）图的情形，而Kruskal算法适合于（）图的情形。(提示：请选择填写：稠密、稀疏两词)
精华吧
→
答案
→
超星尔雅学习通未分类
求解带权连通图最小生成树的Prim算法适合于（）图的情形，而Kruskal算法适合于（）图的情形。(提示：请选择填写：稠密、稀疏两词)
正确答案：稠密#稀疏
Tag：
应用数学
算法
情形
时间：2022-04-07 13:11:09
上一篇：
用邻接矩阵存储图，占用存储空间数与图中顶点个数（）关，与边数（）关。
下一篇：
给出下列命题：①零向量的长度为零，方向是任意的；②如a，b都是单位向量，则a=b；③向量AB与BA相等。则所有正确命题是（）
相关答案
1.
无向图G有12条边，已知有6个3度顶点，其余顶点度数小于3，则G中至少有（）个顶点。
2.
已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是（）
3.
一个连通图的生成树是包含图中所有顶点的一个（）子图。
4.
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。
5.
在用Kruskal算法求解带权连通图的最小生成树时，选择权值最小的边的原则是该边不能在图中构成（）。
6.
在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
7.
设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.
8.
一棵树有1个2度顶点，2个3度顶点，3个4度顶点，则其1度顶点为（）。
9.
互联网可以用（）来描述，其中结点表示网页，边表示网页间的链接。
10.
在有n个结点的连通图中，其边数（）
热门答案
1.
下列哪一种图不一定是树（）。
2.
设G是由5个顶点构成的完全图，则从G中删去（）边可以得到树。
3.
5阶无向完全图的边数是（）
4.
设G=〈V，E〉为有向图，V={a，b，c，d，e，f}，E={〈a，b〉，〈b，c〉，〈a，d〉，〈d，e〉，〈f，e〉}是（）。
5.
对于无向图，下列说法中（）是正确的
6.
被尊称为图论之父的是（）
7.
下面那个不是两个图同构的必要条件（）
8.
给定下列各非负整数列，不能图化的度数列是（）
9.
设无向完全图Kn有n个结点(n〉1)，m条边，当（）时，Kn中存在欧拉回路.
10.
在一个有向图中，所有顶点的出度之和等于所有顶点的入度之和的（）倍。