首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
90
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
紧急避孕常用的方法是_________和服用紧急避孕药物。
一般来讲,_________治疗是宫颈癌的首选治疗方法,它适用于各期。
未婚妇女的妇科检查方法可用()
简述预产期的测算方法。
不孕症患者进行卵巢功能检查时,最为简便的方法是()
简述小儿生长发育顺序性遵循的规律。
假设待排序数据元素序列的关键字序列为1、2、2’、1’,采用冒泡排序方法按递增排序得到的结果为__________。
如下图所示的二叉树的中序遍历序列是【】
随机试题
下面哪些方法可以将现存的Alpha通道转换为选择范围:
乳房的自我检查,下列哪项方法是不正确的
通过产生肠毒素致泻,一般不产生病理形态学变化。临床特点,除腹泻脱水外,其他全身症状很少通过引起肠粘膜炎症性病变致泻,排粘液脓血便,伴周身中毒症状
向低压电气装置供电的配电变压器高压侧工作于低电阻接地系统时,若低压系统电源中性点与该变压器保护接地共用接地装置,()是正确的。
关于泵房设备的混凝土基础及闸槽质量验收主控项目的说法,正确的有()。
17,49,193,961,()
乙受甲单位委托设计企业LOGO标志,双方未约定标志著作权的归属问题,则该标志的著作权应该归甲单位所有。()
竞争性抑制剂的动力学特点是
以下不属于VisualBasic数据文件的是
A、对别人要大方B、阅读时间不宜过久C、与人交往要保持距离D、人与人之间需要信任C
最新回复
(
0
)