首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
59
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
紧急避孕常用的方法是放置________和服用紧急避孕药物。
关于第三产程的处理,下列方法正确的是()
一般来讲,_________治疗是宫颈癌的首选治疗方法,它适用于各期。
为人体提供热能的主要营养元素不包括()
形成模式和理论的基本元素是【】
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
按照二叉树的定义,具有3个节点的二叉树的中序遍历结果为abc,则该类二叉树共有【】
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
随机试题
作为神经递质,下列哪一种物质仅存在于中枢神经系统?
下列有关同心环征描述正确的是
A.红色B.黄色C.绿色D.草黄色E.白色尿毒症引起的心包积液呈
心脏X线摄影是检查心脏病变的重要手段。心脏右前斜位摄影,服钡的目的是观察
已经办理审批手续的非农业建设占用耕地,一年以上来动工建设的,应()。
以下指数中不属于国内股票价格指数的是()。
银行及其从业人员在接受非现场监管的时候,提供的数据一定要真实、准确,但不必完整。()
甲公司和A公司所得税采用资产负债表债务法核算,适用的所得税税率均为25%。甲公司与A公司2015年度有关资料如下:(1)甲公司2015年1月1日发行股票10000万股取得A公司70%的股权,并能够对A公司实施控制。甲公司普通股股票每股面值为1元,发行日
【2013.山东省属】根据阿特金森的成就动机理论,如果某类学生选择成功率为50%的任务,那么对他们来讲,可能的情形是()。
去年以来,全国许多主要城市的房地产价格出现不同幅度的增长,有些城市甚至创出近期新高。这是自去年国家出台一系列调控措施后,房地产价格再次出现上涨。这也使社会舆论再次就经济是否过热展开了争论。在此背景下,有人认为,国家去年出台的宏观调控措施未达到预期效果。以
最新回复
(
0
)