首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
41
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
紧急避孕常用的方法是_________和服用紧急避孕药物。
关于第三产程的处理,下列方法正确的是()
简述预产期的测算方法。
在肝性脑病的治疗中,不能减少肠道氨的生成和吸收的是
讲授顺序的安排应【】
主动及被动注意兴奋性减弱,注意的广度缩小,注意的稳定性也显著下降,属于()
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
C语言中,下列数组定义语句正确的是【】
按照二叉树的定义,具有3个节点的二叉树的中序遍历结果为abc,则该类二叉树共有【】
随机试题
男,68岁。既往曾戴用可摘局部义齿,此次新戴用全口义齿3天,反复出现咬颊现象以下处理措施中错误的是
胃癌充盈缺损的主要X线表现是
女性,56岁。因左侧面颊、下颌部发作性刀割样疼痛4月余就诊。每次疼痛持续30秒到2分钟不等,进食可以诱发。体检:未发现神经系统阳性体征,头颅CT未见异常临床诊断首先考虑
下列哪种利尿药的作用强度与肾上腺皮质功能有关
下列哪种分子不是CD4+细胞表达的协同刺激分子受体
对于借款公司的债务重构,银行应当评价的因素包括()。
根据公司法律制度的规定,上市公司的优先股股东有权出席股东大会会议,就相关事项与普通股股东分类表决,该相关事项有()。
(2013年真题)李某因车祸致双腿残疾,交警的责任认定书认定肇事司机王某负全责。李某遂向法院起诉,除要求王某赔偿30万元医疗费外,还主张对她因车祸而受侵害的“正常行走权”予以赔偿。关于本案,下列选项正确的是()。
设f(x)=将f(x)展开为x的幂级数;
中国华东进出口商品交易会(简称“华交会”)是中国规模最大、客商最多、展位最广、成交额最高的区域性国际经贸盛会。由上海市、江苏省、浙江省、安徽省、福建省、江西省、山东省、南京市、宁波市9省市联合主办。每年3月1日在上海举行,为期5天。自1991年以来,华交会
最新回复
(
0
)