首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
58
问题
对于下图:
(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/G2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
葡萄胎患者术后避孕的最佳方法是()
紧急避孕常用的方法是_________和服用紧急避孕药物。
正常会阴侧切伤口拆线时间一般在术后()
血小板在循环血中寿命为
奥瑞姆将护理程序分为几个步骤()
经鼻插入胃管时,一般成人插入长度为【】
能力结构
蛋白酶和_______是保证肺组织正常结构免受损害和破坏的主要因素。
写出题29图所示二叉树的中序遍历和后序遍历结果序列。
一棵哈夫曼树中的结点总数是15,该树中的叶子结点数是__________。
随机试题
温脾汤的功效是
女,28岁,妊娠38周,患心脏病。刚临产,产科情况暂无异常。心功能Ⅱ级。在宫口接近开全时,心功能仍为Ⅱ级,首先要做好的是
设齐次线性方程组,当方程组有非零解时,k值为:
室内消火栓给水管道采用热镀钢管,管径小于100mm使宜采用的连接方式有()。
收购免税农产品用于加工,以现金支付的买价50000元,农产品已入库,增值税扣除率13%,则原材料的入账价值是()。
企业年度会计报表的保管期限为()。
在资产负债表的编制过程中,需要根据账户余额减去其备抵项目后的净额填列的是()。
伦敦证券交易所按照层次的不同,可以分为()。①主板市场②另类投资市场③专业证券市场④金边债券市场
家庭治疗者注重家庭系统的测评与调整,其目标是什么?( )
Itwaseleveno’clockthatnightwhenMr.PontellierreturnedfromKlein’shotel.Hewasinanexcellenthumor,inhighspirit
最新回复
(
0
)