首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
36
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
在肝性脑病的治疗中,不能减少肠道氨的生成和吸收的是
讲授顺序的安排应【】
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
文献序号的特点是()
主动及被动注意兴奋性减弱,注意的广度缩小,注意的稳定性也显著下降,属于()
下面程序的功能是把一维数组a内的元素逆序排列。请在程序中的________处填上正确的内容,完成该程序。#includevoidmain(){inta[5]={1,2,3,4,5},k;for(inti=0,j=
已知二叉树结点的顺序存储结构如题29图所示,请画出该二叉树,并写出其先序和中序遍历序列。
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
随机试题
选择滚动轴承的配合种类时,应考虑负荷的大小、方向和性质,转速的高低、旋转精度的高低,以及拆卸是否方便等一系列因素。当负荷方向不便时,大多数情况下内圈常取( )配合。
空腹听诊出现振水音,可见于()
关于经行情志异常心血不足证临床表现,正确的是
男,55岁。因急性阑尾炎穿孔入院。行阑尾切除术后第6天,出现发热,体温上升至39.0℃,伴有腹泻及里急后重。查体:心肺未见明显异常,手术切口无红肿、渗出。此时首选的检查是
现在大脑研究者开始把脑看作一种全息图。全息图是一种新的摄影方法。在全息图的任何一个组成部分中,都包含了整个全息图的信息,并由此显示出一种非常逼真的、三维立体图像。例如,把一张关于桌子的全息照片粉碎,你可以发现在每碎片上所显示的图像并不是桌子的一部分而是整个
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
毛泽东的《在延安文艺座谈会上的讲话》发表于()。
A、 B、 C、 D、 A
下列程序intx=—5,y=0;while(++x)y++;cout<<y<<end1;执行后,输出的结果是(),
Whatwillthewomandotomorrow?
最新回复
(
0
)