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

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

关于最小生成树问题，以下叙述正确的是（）

A．最小生成树是一个网络中连通所有点而边数最少的图

B．最小生成树是一个无聊中连通所有点而权数和最少的图

C．一个网络中的最大权边必不包含在其最小生成树内

D．一个网络中的最小生成树一般是不唯一的

参考答案和解析
最小生成树是一个无聊中连通所有点而权数和最少的图
更多 “关于最小生成树问题，以下叙述正确的是（）A．最小生成树是一个网络中连通所有点而边数最少的图B．最小生成树是一个无聊中连通所有点而权数和最少的图C．一个网络中的最大权边必不包含在其最小生成树内D．一个网络中的最小生成树一般是不唯一的” 相关考题
考题 最小生成树 名词解释
查看答案
考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
查看答案
考题 一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对，错)。
查看答案
考题 建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是（ ）。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树
查看答案
考题 关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种：SPT和RTPB.PIMSM协议既可以生成RTP树，又可以生成SPT树C.PIMDM协议既可以生成SPT树，也可以生成RTP树D.PIMDM协议只能生成SPT树
查看答案
考题 下列关于生成树协议的描述（）是正确的。A、生成树协议工作在路由器上用来防止路由回路B、生成树中的根节点设备拥有最高的优先级ID值C、生成树协议的标准是802.1QD、生成树协议工作在交换机上用来防止交换回路
查看答案
考题 以下关于生成树协议优缺点的描述不正确的是（）.A、生成树协议能够管理冗余链路B、生成树协议能够阻断冗余链路，防止环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
查看答案
考题 最小生成树问题的算法（）。A、单纯刑法B、位势法C、加边法D、破圈法
查看答案
考题 从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
查看答案
考题 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
查看答案
考题 关于图的生成树，下列说法不正确的是（）。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。
查看答案
考题 最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
查看答案
考题 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
查看答案
考题 最小生成树
查看答案
考题 最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
查看答案
考题 下面问题（）不能使用贪心法解决。A、单源最短路径问题B、N皇后问题C、最小花费生成树问题D、背包问题
查看答案
考题 回溯法解旅行售货员问题时的解空间树是（）。A、子集树B、排列树C、深度优先生成树D、广度优先生成树
查看答案
考题 以下关于快速生成树协议的描述正确的是？（）A、快速生成树协议与生成树协议的报文格式是相同的。B、快速生成树协议能够完全避免网络临时失去连通性。C、快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。
查看答案
考题 单选题下面问题（）不能使用贪心法解决。A 单源最短路径问题B N皇后问题C 最小花费生成树问题D 背包问题
查看答案
考题 多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同
查看答案
考题 单选题最小生成树指的是（）。A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图
查看答案
考题 名词解释题最小生成树
查看答案
考题 单选题下列关于生成树协议的描述（）是正确的。A 生成树协议工作在路由器上用来防止路由回路B 生成树中的根节点设备拥有最高的优先级ID值C 生成树协议的标准是802.1QD 生成树协议工作在交换机上用来防止交换回路
查看答案
考题 判断题最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。A 对B 错
查看答案
考题 多选题关于组播发现树，下面说法哪些是正确的？（）A组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
查看答案
考题 单选题关于图的生成树，下列说法不正确的是（）。A 它又称为图的支撑树。B 图有生成树的充要条件是该图为连通图。C 图的生成树是唯一的。D 顶点数为n的图的生成树有n-1条边。
查看答案
考题 多选题最小生成树问题的算法（）。A单纯刑法B位势法C加边法D破圈法
查看答案
考题 单选题以下关于生成树协议优缺点的描述不正确的是（）.A 生成树协议能够管理冗余链路B 生成树协议能够阻断冗余链路，防止环路的产生C 生成树协议能够防止网络临时失去连通性D 生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
查看答案
热门标签
最新试卷