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

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

6、不能用来求最小生成树的方法是（）。

A．破圈法

B．管梅谷算法

C．避圈法

D．标号法

参考答案和解析
破圈法
更多 “6、不能用来求最小生成树的方法是（）。A．破圈法B．管梅谷算法C．避圈法D．标号法” 相关考题
考题 对________,用 Prim算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
考题 对________,用克鲁斯卡尔算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
考题 对稀疏图,用 Prim算法求最小生成树较为合适。() 此题为判断题(对，错)。
查看答案
考题 Prim算法求最小生成树的时间为(),对()图比较有利。
查看答案
考题 下面是几个常用的函数名,其中功能描述错误的是()。A、SUM用来求和B、AVERAGE用来求平均值C、MAX用来求最小值D、MIN用来求最小值
查看答案
考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
查看答案
考题 从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用()A、树的逐步生成法B、求最小技校树法C、求最短路线法D、求最大流量法
查看答案
考题 为了在各住宅之间安装一个供水管道.若要求用材料最省，则应使用()。A、求最短路法B、求最小技校树法C、求最大流量法D、树的逐步生成法
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
考题 判定一个有向图中是否存在回路可以利用(52)方法。A．求最小生成树B．求最短路径C．拓扑排序D．图的遍历
查看答案
考题 建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是（ ）。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树
查看答案
考题 下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
查看答案
考题 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
查看答案
考题 从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）A.树的逐步生成法 B.求最小技校树法 C.求最短路线法 D.求最大流量法
查看答案
考题 生成树协议是用来提高转发速度的。
查看答案
考题 下列关于生成树协议的描述（）是正确的。A、生成树协议工作在路由器上用来防止路由回路B、生成树中的根节点设备拥有最高的优先级ID值C、生成树协议的标准是802.1QD、生成树协议工作在交换机上用来防止交换回路
查看答案
考题 最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
查看答案
考题 最小生成树
查看答案
考题 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
查看答案
考题 求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。A、成功树B、失败树C、故障树D、疏忽树
查看答案
考题 设事故树的最小径集为{X1，X4}、{X1，X2，X5，X6}、{X2，X3，X4}，求事故树的最小割集。
查看答案
考题 单选题最小生成树指的是（）。A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图
查看答案
考题 单选题下列关于生成树协议的描述（）是正确的。A 生成树协议工作在路由器上用来防止路由回路B 生成树中的根节点设备拥有最高的优先级ID值C 生成树协议的标准是802.1QD 生成树协议工作在交换机上用来防止交换回路
查看答案
考题 单选题求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。A 成功树B 失败树C 故障树D 疏忽树
查看答案
考题 单选题下面是几个常用的函数名，其中功能描述错误的是（）。A SUM用来求和B AVERAGE用来求平均值C MAX用来求最小值D MIN用来求最小值
查看答案
考题 填空题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
热门标签
最新试卷