首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
73
问题
对于下图:
(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/G2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
血小板在循环血中的寿命是
血小板在循环血中寿命为
能力结构
讲授顺序的安排应【】
请设计一个函数,计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
一个图的边集为{,,,,),从a点开始对该图进行深度优先搜索,不可能得到的顶点序列是【】
在一个非空二叉树的中序遍历序列中,根节点的右边【】
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求:(1)按照已给关键字的先后次序构造一棵二叉排序树。(2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
对于图G-1(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
拓扑排序是针对_________图的。
随机试题
A.β受体阻滞剂B.α1受体阻滞剂C.利尿药D.ACEI剂E.钙通道阻滞剂对高血压合并妊娠的患者,可导致胎儿畸形作用的药物是
某合伙企业解散时,在如何确定清算人的问题上,四位合伙人各自有自己的意见,下列说法中,符合《合伙企业法》的规定的是:()
将发电机发出的较低电压经变压器长压后送至电网以减少电能输送的损耗,称为( )变压器。
保险合同的( )意味着订立的保险合同对双方当事人产生法律约束力。
甲公司为增值税一般纳税人。适用增值税税率17%。20×8年5月1日,甲公司与乙公司签订协议,约定于当日向乙公司销售一批商品,成本为90万元,增值税专用发票上注明销售价格为110万元,增值税为18.7万元。协议规定,甲公司应在20×8年9月30日将所售商品
给予俄国在北京建立东正教教堂和传教权力的是()。
矩阵A=的特征向量是
在基本SQL语言中,不可以实现()。
在下列软件中,不是系统软件的是_______。
NurseHomeVisits:ABoostforLow-incomeParentsNursehomevisitorTammyBallardhashadsomememorableexperiencesinclo
最新回复
(
0
)