首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
admin
2019-08-15
53
问题
G=(V，E)是一个带有权的连通图，如图所示。
什么是G的最小生成树?
选项
答案
无向连通图的生成树包含图中全部n个顶点，以及足以使图连通的n一1条边。而最小生成树则是备边权值之和最小的生成树
解析
转载请注明原文地址:https://kaotiyun.com/show/YdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共八届九中全会提出的恢复和调整国民经济的方针是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
下列选择中，()不是操作系统关心的主要问题。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
对材料进行数量控制的主要方法是()。
减振器阻尼力控制系统根据车辆行驶状态，进行减振器阻尼力控制。()
我国改革开放以来出现的新的社会阶层是()
内皮细胞的抗凝作用不包括
下列哪一项不是妊娠病()
()视为放弃继承或者放弃接受遗赠。
衡量公司行业竞争地位的主要指标是()。
柜台业务操作风险控制要点不包括()。
下列说法中正确的是()。
黄山以奇松、怪石、云海、温泉“四绝”闻名于世。()
最新回复
(
0
)
