首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

连通网的最小生成树是其所有生成树中（)A．顶点集最小的生成树B．边集最小的生成树C．顶点权值之和最

连通网的最小生成树是其所有生成树中 ()

A．顶点集最小的生成树

B．边集最小的生成树

C．顶点权值之和最小的生成树

D．边的权值之和最小的生成树

答案

查看答案

发布时间：2020-09-17

更多“连通网的最小生成树是其所有生成树中（)A．顶点集最小的生成树B．边集最小的生成树C．顶点权值之和最”相关的问题

第1题

任何一个带权的无向连通图的最小生成树（)A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

任何一个带权的无向连通图的最小生成树()

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在

点击查看答案

第2题

47连通图上各边权值均不相同，则该图的最小生成树是唯一的（）

点击查看答案

第3题

G=（V，E)是一个带有权的连通图，如图所示。（1)什么是G的最小生成树？（2)G如图所示，请

G=(V，E)是一个带有权的连通图，如图所示。

G=（V，E)是一个带有权的连通图，如图所示。（1)什么是G的最小生成树？（2)G如图所示，请G (1)什么是G的最小生成树？ (2)G如图所示，请找出G的所有最小生成树。

点击查看答案

第4题

如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（)

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法

点击查看答案

第5题

DFS和BFS遍历各采用什么样的数据结构来暂存顶点？当要求连通图的生成树的高度最小，应采用何种遍历？

点击查看答案

第6题

已知带权连通图G（V,E)如下：图的最小生成树（1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出

已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】

已知带权连通图G（V,E)如下：图的最小生成树（1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点

点击查看答案

第7题

所有生成树具有以下共同特点（）

A.生成树的顶点个数与图的顶点个数相同

B.生成树是图的极小连通子图

C.生成树中任意两个顶点间的路径是唯一的

D.在生成树中再加一条边必然形成回路

点击查看答案

第8题

T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有n-1条边,这里n是G的结点数.

点击查看答案

第9题

一个有n个顶点和e条边的连通图的生成树有()条边。

一个有n个顶点和e条边的连通图的生成树有（)条边。

A、n

B、E

C、n-1

D、n+1

点击查看答案

第10题

已知6阶连通无向图G的总度数为20，则从G中删去（)条边后得到生成树。

A.3

B.5

C.7

D.9

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP