首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
64
问题
对于图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=
随机试题
硝酸酯类药物对心肌血流分布无影响。()
桥梁的桥面与低水位之间的高差称为()。
根据《公司法》的规定,属于上市公司董事会秘书的职责的有()。
对业主、住户装修过程中的违法行为,()应当依法处理和纠正。
请阅读下列材料,并按要求作答。组成比例的四个数,叫做比例的项。两端的两项叫做比例的外项,中间的两项叫做比例的内项。两个外顼的积是2.4×40=___________,两个内项的积是1.6×60=___________。如果把比例改成分数形式,等
学习策略
扩张性货币政策指的是()。
杜威的“思维五步法”包括经验的情境的寻求、问题的产生、资料的占有和观察的开展、解决方法的提出以及方法的运用和检验。他把这种思维称作()
甲公司2001年度发生的管理费用为2200万元,其中:以现金支付退休职工统筹退休金350万元和管理人员工资950万元,存货盘亏损失25万元,计提固定资产折旧420万元,无形资产摊销200万元,计提坏账准备150万元,其余均以现金支付。假定不考虑其他因素,
设窗体上有3个图像框:Image1、Image2、Image3,并有下面的程序代码:PrivateSubForm_Load()Image1.Picture=LoadPicture(“LEAF.bmp”)
最新回复
(
0
)