首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
admin
2019-08-15
41
问题
G=(V，E)是一个带有权的连通图，如图所示。
什么是G的最小生成树?
选项
答案
无向连通图的生成树包含图中全部n个顶点，以及足以使图连通的n一1条边。而最小生成树则是备边权值之和最小的生成树
解析
转载请注明原文地址:https://kaotiyun.com/show/YdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
当小儿体重低于正常体重多少以上时即可诊断为营养不良
腹股沟韧带中部髂窝部
湿阻、食积、中满气滞者应慎用的药味是()。
加拿大人蒙特在美国两州均有经常居所，他与中国先进公司有业务往来关系，后双方产生争议，蒙特发现网络上有出自先进公司对其不良的言论，认为先进公司侵犯了其人格权，有关争议诉诸中国某法院，依我国《涉外民事关系法律适用法》，下列哪项是错误的?()
某测绘单位采用数字摄影测量方法生产某测区0．2m底面分辨率的数字正射影像图和1：2000数字线划图，测区为丘陵地区，经济发达，交通便捷，道路纵横交错，测区中心有一个大型城市，城区以高层建筑物为主，房屋密集。项目前期已完成全测区的彩色数码航空摄影、
背景甲工程公司中标承包某市一跨线桥，该桥为三跨现浇预应力混凝土连续箱梁结构，桥两端各有250m引道，其路面结构为20mm细粒式沥青混凝土表面层，40mm中粒式沥青混凝土中面层，60mm粗粒式沥青混凝土底面层，300mm石灰粉煤灰稳定碎石基层和200mm石
有一种捉猴子的陷阱，即把椰子挖空，然后用绳子绑起来，接在树上或固定在地上，椰子上留了一个小洞，洞里放了一些食物，洞口大小恰好只能让猴子空着手伸进去，而无法握着拳头伸出来，于是猴子闻香而来，将它的手伸进去抓食物，理所当然地，紧握的拳头便缩不出洞口，当猎人来时
Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al
使用SQL命令不能创建的对象是
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues,thiscan’tbe【B1】___
最新回复
(
0
)
