首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
对于图G-1 (1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。
admin
2017-10-26
44
问题
对于图G-1
(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。
(2)给出用克鲁斯卡尔法构造的最小生成树。
选项
答案
(1)广度优先遍历的顶点序列:1 2 5 6 7 3 4 (2)最小生成树: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/gnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于第三产程的处理,下列方法正确的是()
概念是形成_______和理论的基本元素。
下列关于代行知情同意权顺序的正确描述是()
文献序号的特点是()
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intseek(intx[],intk,intn){inti;.
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
C语言中,下列数组定义语句正确的是【】
肖待排序的序列中数据关键字基本有序或元素个数较少时,则最好的排序方法是【】
如下图所示的二叉树的中序遍历序列是【】
已知序列(46,93,35,22,85,26,70,45),请写出对该序列采用直接插入排序方法进行升序排序的各趟结果。
随机试题
简述产品寿命周期理论的主要内容。
同一年龄阶段的两个男生,一个数学能力强语言能力弱,而另一个则相反。这表明人的发展具有( )。
计算钢结构构件的疲劳和正常使用极限状态的变形时,荷载的取值为()。
发光效率可达200lm/W,是电光源中光效最高的一种光源,寿命也最长,并且具有不炫目的特点,指的是()。
发行企业债券应当符合《企业债券管理条例》的规定,报()核准。
将献哈达作为一种高贵礼节的民族有()
()通常称为法人的法定代表人。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用。16K×4bit的存储器芯片构成该内存,共需(2)片。(2)
执行下面的程序段后,(AX);( ) TAB DW 1,2,3,4,5,6 ENTRY EQU 3 MOV BX,OFFSET TAB ADD BX,ENTRY
A、Economicreason.B、Businessreason.C、Politicalreason.D、Religiousreason.B
最新回复
(
0
)