首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
31
问题
对于下图:
(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/G2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
葡萄胎患者术后避孕的最佳方法是()
乙型肝炎疫苗主动免疫的接种时间为:出生后24小时内、_________个月、6个月。
正常会阴侧切伤口拆线时间一般在术后()
正常成年人肾脏每分钟生成尿液()
以下哪些选项分别属于临床教师选择中知识结构和职业道德的描述()
讲授顺序的安排应【】
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
假设待排序数据元素序列的关键字序列为1、2、2’、1’,采用冒泡排序方法按递增排序得到的结果为__________。
_________是按某种顺序将数据元素的无序序列调整成有序序列的过程。
随机试题
合法行政是行政法的重要原则。下列做法中违反了合法行政要求的是()。
下列哪项可以让组织各级主管人员全面了解整个组织的不同工作内容,从而得到各种不同的经验,为其今后在较高层次上任职打下基础?()
上市公司发行证券,应当由()承销。
“共产党现时最主要的任务是有系统地、有计划地尽可能在广大区域中准备农民的总暴动,工人阶级应时刻领导并参加总暴动"。在中国共产党的历史上做出上述决定的会议是()。
市场经济是以计划作为资源配置的基础性手段的经济运行模式。()
全国人民代表大会常务委员会对宪法和法律的解释是()。
哲学家:“我思考,所以我存在。如果我不存在,那么我不思考。如果我思考,那么人生就意味着虚无缥缈。”若把“人生并不意味着虚无缥缈”补充到上述论证中,那么这位哲学家还能得出什么结论?
下列选项中,不属于宋朝中央司法性质的机关是()。
王某是居住在美国的老华侨,年老后体弱多病,希望落叶归根,于是回到中国。他希望由在中国的长子来扶养自己,并立有书面遗嘱希望自己的遗产由其亲人继承。王某委托曾在美国留学的孙某代为回老家寻找自己的亲人,并转告他的意思。孙某回来后说,王某家中已经没有任何亲人了。王
A、Consultthedictionary.B、Stopforawhile.C、Discusswithhiswife.D、Talktohisfriend.B
最新回复
(
0
)