首页 > 大学专科> 电子信息

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

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

搜题

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

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

[主观题]

具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n-1C．nD．n+1

具有n个顶点的连通图，其最小生成树具有________条边。

A．n／2

B．n-1

C．n

D．n+1

答案

查看答案

发布时间：2020-09-23

更多“具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n-1C．nD．n+1”相关的问题

第1题

设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。

点击查看答案

第2题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第3题

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。()

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。（)

此题为判断题(对，错)。

点击查看答案

第4题

连通图的生成树包含了图中的所有顶点。（)

点击查看答案

第5题

具有n个顶点的无向图至少要有（)条边才能确保是一个连通图。

A.n(n+1)

B.n-1

C.n+1

D.n(n-1)

点击查看答案

第6题

任何一个带权的无向连通图，其最小生成树一定有__________。A．1棵B．n棵C．1棵或n棵D．0棵

任何一个带权的无向连通图，其最小生成树一定有__________。

A．1棵

B．n棵

C．1棵或n棵

D．0棵

点击查看答案

第7题

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（)。

A、0

B、1

C、n

D、n+1

点击查看答案

第8题

若连通图G的顶点个数为n，则G的生成树的边数为______。如果G的一个子图G'的边数______，则G'中一定有

环。相反，如果G'的边数______，则G'-定不连通。

点击查看答案

第9题

对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。

对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。

点击查看答案

第10题

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

A、深度优先搜索算法

B、广度优先搜索算法

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

D、拓扑排序算法

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

基金从业资格考试科目及难度分析广东初级银行职业资格准考证打印时间是哪天 2023年河北基金从业资格考试时间银行从业资格考试中的银行管理科目难度如何？基金从业资格考试科目及免考规定银行从业资格证初级考试科目基金从业资格考试科目及难度分析银行从业资格证怎么报名初级报名需要考哪几科报考银行从业资格证需要什么条件基金从业资格考试科目及难度分析

下载APP

关注公众号

TOP