首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
34
问题
对于下图:
(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/y8daFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
血小板在循环血中的寿命是
肾脏结构中具有重吸收功能的是
正常成年人肾脏每分钟生成尿液()
简述出院护理的一般程序。
文献序号的特点是()
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
请设计一个函数,计算带表头结点的单链表的长度(需要给出链表结点的结构定义)。
_________是按某种顺序将数据元素的无序序列调整成有序序列的过程。
随机试题
室管膜下的巨细胞星形细胞瘤可并发
肾小球滤过率是指
A、麻醉药品B、精神药品C、毒性药品D、放射性药品E、戒毒药品必须由具备相应条件并申请后经过批准的医疗机构才能使用的是
维生素C注射液中依地酸二钠的作用是
试回答关于玻璃珠产品的分类和用途的问题。2号玻璃珠宜用作()。
门诊部、诊疗所热水用水定额单位是()。
某校大力美化了校园环境,注重校园文化建设,确定了校风校训、班风班训等。这种现象说明该校重视了()。
根据以下情境材料,回答问题。张某驾驶轿车沿某市中华大街南侧人行道由西向东行驶至鼎豪大厦门前,左侧后视镜刮擦住由东向西行走的小学生李某。随后,张某与李某的母亲王某发生争执,态度恶劣,并殴打王某,继而引起周围数百名群众的不满和围观,现场群众情绪激烈,将肇事车
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
Ahandfulofcash-richcompaniesareconsolidatingpowerinthetechnologyindustry,usingtheirwealthtoexpandintonewbusin
最新回复
(
0
)