首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
50
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
不孕症患者进行卵巢功能检查时,最为简便的方法是()
在护理实践中,常用马斯洛的人类基本需要层次论确定护理诊断和护理措施的先后顺序,一般首先解决【】
形成模式和理论的基本元素是【】
讲授顺序的安排应【】
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
主动及被动注意兴奋性减弱,注意的广度缩小,注意的稳定性也显著下降,属于()
已知二叉树结点的顺序存储结构如题29图所示,请画出该二叉树,并写出其先序和中序遍历序列。
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
肖待排序的序列中数据关键字基本有序或元素个数较少时,则最好的排序方法是【】
随机试题
商代出现的后世五刑的雏形是()。
A.100mLB.120mLC.1000mLD.3000mL移动性浊音阳性提示腹腔积液量至少
男性,62岁,因胸部剧烈疼痛一小时来门诊,体检:血压13.3/9.1kPa(104/70mmHg),心率92次/分,律齐,无病理性杂音,双肺无啰音。心电图:V1~V4ST段抬高0.4~0.6mV。导致上述疾病的最常见发病机制是
儿童尿路感染的致病菌中,最多见的为
阿司匹林原料药的含量测定应采用对氨基水杨酸钠的含量测定应采用
某市一热水供暖系统,与网路采用无混合装置直接连接,设采用分阶段改变流量的质调节。室外温度从-2℃到-9℃为一阶段,水泵流量为100%的设计流量;从+5℃到-2℃为另一阶段,水泵流量为设计流量的75%,则各阶段水温计算公式为()。
《价格法》规定,政府指导价、政府定价的定价原则是:综合考虑()。
2007年7月份,大豆市场上基差为-50元/吨。某生产商由于担心9月份收获出售时价格下跌,在期货市场上进行了卖出套期保值操作。8月份,有一经销商愿意购买大豆现货,双方协定以低于9月份大豆期货合约价格10元/吨的价格作为双方买卖的现货价格,并由经销商确定由9
股份有限公司股东可以自由向股东以外的人转让股份,无须经股东大会审议通过;而有限责任公司股东向股东以外的人转让出资,须经股东会审议通过。()
Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults(1)moti
最新回复
(
0
)