已知无向网G的邻接矩阵如下图所示，要求： (1)请画出该网； (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树； (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

admin2014-07-18 36

问题已知无向网G的邻接矩阵如下图所示，要求：

  (1)请画出该网；
  (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；
  (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

选项

答案(1)无向网如下： [*] (2)宽度优先搜索生成树，如下： [*] (3)按克鲁斯卡尔算法生成的一棵最小的生成树的过程 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/0axi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述印度非暴力运动的过程和失败原因。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
系统阐明社会主义初级阶段理论是在()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

矛盾关系，存在于A和O、E和I之间。具有矛盾关系的两个判断，既不能同真，也不能同假。因此可以由一个判断为真，推出其矛盾判断为假；也可以由一个判断为假，推出其矛盾判断为()。
婴幼儿易患呼吸道感染的主要原因是()
发证机关应暂停受理其《药品经营许可证》的变更申请的情况是()
阅读下列资料，回答下列小题。随着基础设施建设不断加快。公路路网日益优化和城乡居民收入水平的提高．某省各类民用车辆拥有量保持稳步增长。至2012年年末，全省民用车(汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车)拥有量为862．70万辆，比上
决定导游语言特征的因素是()。
“要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规矩，教职员躬亲共守。”这是近代教育家()的名言。
下列不属于免疫过程的是()。
科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。
A．保守治疗B．单纯疝囊高位结扎术C．无张力疝修补术D．疝囊高位结扎+疝修补术半岁以内婴幼儿腹股沟斜疝的治疗采用
以下关于整型变量的说法不正确的是()。

最新回复(0)

已知无向网G的邻接矩阵如下图所示，要求： (1)请画出该网； (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树； (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

计算机408

学硕统考专业

论述印度非暴力运动的过程和失败原因。

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

系统阐明社会主义初级阶段理论是在()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

矛盾关系，存在于A和O、E和I之间。具有矛盾关系的两个判断，既不能同真，也不能同假。因此可以由一个判断为真，推出其矛盾判断为假；也可以由一个判断为假，推出其矛盾判断为()。

婴幼儿易患呼吸道感染的主要原因是()

发证机关应暂停受理其《药品经营许可证》的变更申请的情况是()

决定导游语言特征的因素是()。

“要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规矩，教职员躬亲共守。”这是近代教育家()的名言。

下列不属于免疫过程的是()。

科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。

A．保守治疗B．单纯疝囊高位结扎术C．无张力疝修补术D．疝囊高位结扎+疝修补术半岁以内婴幼儿腹股沟斜疝的治疗采用

以下关于整型变量的说法不正确的是()。