['对', '错']
莆田商学院-普利姆算法求图的最小生成树的时间复杂度和图的顶点个数以及边的条数有关。
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-有向图中的某个顶点的度等于该顶点的出度与入度之和。
- 日期：2025-12-021莆田商学院-n个顶点的强连通图至少有n条边。
- 日期：2025-12-022莆田商学院-图的广度优先搜索遍历算法类似于二叉树的按层遍历。
- 日期：2025-12-023莆田商学院-最小生成树是唯一的。
- 日期：2025-12-024莆田商学院-对于非联通图从某个顶点开始进行深度优先搜索遍历时，只能遍历到该顶点所在的联通分量。
- 日期：2025-12-025莆田商学院-无序图的邻接矩阵是一个对称矩阵。
- 日期：2025-12-026莆田商学院-一个无向连通图的生成树是含有该连通图的全部顶点的（）
- 日期：2025-12-027莆田商学院-对于有n个顶点e条边的图采用邻接表表示时，进行广度优先搜索遍历的时间复杂度为（）
- 日期：2025-12-028莆田商学院-对于有n个顶点e条边的图采用邻接表存储时，进行深度优先搜索遍历的时间复杂度是（）
- 日期：2025-12-029莆田商学院-图的广度优先搜索遍历算法用到一个队列，每个顶点最多入队列（）
- 日期：2025-12-0210莆田商学院-图的深度优先搜索遍历算法类似于二叉树的（）
- 日期：2025-12-0211莆田商学院-如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）
- 日期：2025-12-0212莆田商学院-用邻接表存储图时所占用的空间大小（）
- 日期：2025-12-0213莆田商学院-若邻接表中有奇数个表结点，则一定是（）
- 日期：2025-12-0214莆田商学院-在有向图的邻接表表示中，顶点v在边表结点中出现的次数是（）
- 日期：2025-12-0215莆田商学院-对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）
- 日期：2025-12-0216莆田商学院-具有6个顶点的无向图至少应有（）条边才能保证是一个连通图。
- 日期：2025-12-0217莆田商学院-一个有n个顶点的无向图最多有（）条边。
- 日期：2025-12-0218莆田商学院-在一个无向图中，所有顶点的度之和等于边数的（）倍。
- 日期：2025-12-0219莆田商学院-由带权为9/2/5/7的4个叶子结点构成的一颗哈夫曼树的带权路径长度是（）