大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
刷刷题APP
> 生成树
"生成树"相关考试题目
1.
加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是
2.
一个连通无向图有5个顶点.8条边,则其生成树将要去掉 条边。
3.
用Kruskal算法生成最小生成树(边长和最小),边ab是第_____次(未选填0)选择?
4.
生成树选举过程中,BID值最大的交换机将成为生成树的根。
5.
求一个加权图的最小生成树，可以用下面哪个算法实现:
6.
生成树算法的配置消息主要内容包括（）
7.
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
8.
如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。()
9.
从根到叶子的最大距离称为树的半径。给定一个无向连通图，写一个算法以找出半径最小的生成树。【东北大学2003五(10分)】
10.
下列哪些是二层网络中的生成树类型（）
11.
如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
12.
关于生成树运算过程中根交换机的选取过程描述正确的是:
13.
加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是______。
14.
请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
15.
对于如图所示的带权无向图,给出利用 Prim算法(从顶点 0 开始构造)和 Kruskal 算法构造出的最小生成树的结果,要求结果按构造边的顺序列出。
16.
求图的最小生成树以及求图中一点至另一点的最短路问题,都可以归结为求解整数规划问题
17.
对于下图,画出最小生成树。 (1) 从顶点0出发,按照Prim算法求出最小生成树;(10分) (2) 按照Kruskal算法求出最小生成树。 (10分) (3) 求从顶点0出发到其他各顶点的最短路径。 (10分)
18.
在具有n个顶点的图G中，若最小生成树不唯一，则______。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
19.
用Kruskal算法生成最小生成树(边长和最小),边bc是第_____次(未选填0)选择?
20.
设无向图G中有9个顶点,则该无向图的最小生成树上有( )条边。
21.
当使用多个网桥互连的时候，网络中容易产生广播风暴，而避免广播风暴的方式是使用生成树算法。
22.
生成树算法 (STP) 通过将导致循环连接的端口设置为阻塞状态， 来保证网络拓扑中没有环路存在 。
23.
带权无向图的最小生成树是唯一的。
24.
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
25.
无向图G有生成树T，在什么条件下，G对应T只有基本割集，而无基本回路?
26.
求最小生成树的 Prim 算法的时间复杂度为( )。
27.
下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD． 试问该算法是哪一种求最小生成树的算法( )
28.
给定下图，其最小生成树的总权重是
29.
生成树优先级的取值范围是( )，增量是4096，优先级的值越小优先级越高。
30.
对具有n个顶点的连通图，其生成树有（ ）条边。
31.
设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
32.
以下关于生成树指定端口的描述正确的是（）.
33.
6阶无向连通图至多有（）棵不同构的生成树。
34.
生成树的比较过程中，表明根的字段是（）.
35.
简答题 6. 对于如图8.4 所示的带权无向图,给出利用Prim 算法____和Kruskal算法构造出的最小生成树的结果,要求结果按构造边的顺序列出。
36.
将下面的图采用克鲁斯卡尔算法构造其最小生成树,并给出算法思想。
37.
图论中的树是指不包括()的()图;而图的生成树是指包含了图()的树。
38.
对n个顶点的连通图G来说,如果其中的某个子图有n个顶点、n-1条边,则该子图一定是G的生成树。
39.
STP协议中进行生成树运算时将具有“最小标示值”的网桥作为根网桥，网桥ID包括哪些部分？
40.
若连通的无向图G有n个顶点，则图的生成树有n(n-1)/2 条边。
41.
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
42.
设G=为连通图,则要确定G的一棵生成树必删去G中 的边数为( )
43.
若 G 是 n 阶连通图, T 是 G 的一个生成树,则下述陈述中错误的是 ( ) 。
44.
以下哪项不是BPDU数据包中携带的实现生成树算法的相关信息（）
45.
"10个顶点的完备图的不同生成树共有";
46.
求解带权连通图最小生成树的Prim算法适合于________图的情形,而Kruskal算法适合于________图的情形。(提示:请选择填写:稠密、稀疏两词)
47.
网桥中为了防止产生循环路径，需要运行（）算法。 A．IP B．Trunking C．生成树 D．PPP
48.
一个无向完全图G有45条边，则G的生成树的边数是多少？（请使用阿拉伯数字填写答案）
49.
下列生成树说法不正确的是（）.
50.
运用克鲁斯卡尔 (Kruskal) 算法得到下图的最小生成树的次序正确的是:
