首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
72
问题
对于下图:
(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/G2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
肾脏结构中具有重吸收功能的是
奥瑞姆将护理程序分为几个步骤()
综合性护理课程的特点在于课程结构的决定因素是()
能力结构
问卷内容的排列顺序一般为()
文献序号的特点是()
在一棵二叉树中,度为2的结点数是3,度为1的结点数是2,该树中总的结点数是________。
随机试题
首关效应
在感冒或患某些传染疾病时常出现体温升高的现象,引起这种现象的可能原因为
含铁量最少的食物是
属于传染病防治法规定的乙类传染病是
新建账套,要求如下:(1)账套名称:远明科技有限公司(2)采用的会计制度:企业会计制度(3)科目预置:生成预设科目(4)本位币编码:RMB(5)本位币名称:人民币(6)账套启用日期:2014—12—01
Davidhastried3timestorepairtheclock.Hewilltry______timeafterhavingarest.
公安机关既是落实综合治理的职能机关,也是领导机关。( )
对待严重危害社会治安的犯罪分子,我国长期坚持采取()的政策。
中国近代思想主要经历了“师夷长技以制夷”“中体西用”“维新变法”“民主共和”“民主与科学”及“马克思主义”的演进过程。这些思想反映的共同主题是
TheAlaskaGovernorhastakenthefollowingstepsinresponsetothePrudhoeBayoilfieldshutdownEXCEPT.
最新回复
(
0
)