首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
G=(V，E)是一个带有权的连通图，如图所示。 什么是G的最小生成树?
admin
2019-08-15
52
问题
G=(V，E)是一个带有权的连通图，如图所示。
什么是G的最小生成树?
选项
答案
无向连通图的生成树包含图中全部n个顶点，以及足以使图连通的n一1条边。而最小生成树则是备边权值之和最小的生成树
解析
转载请注明原文地址:https://www.kaotiyun.com/show/YdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的中心内容是()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
《中国国民党改组宣言》发表的时间是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。
随机试题
β—内酰胺类抗生素最佳给药方法是（）
A．苍白密螺旋体B．存在于白细胞内的革兰阴性双球菌C．人乳头状瘤病毒D．沙眼衣原体E．人免疫缺陷病毒艾滋病
痫证的发病以下列哪项最重要：
男性，20岁，一年来低热伴疲乏无力。心界扩大，心音低钝遥远。心电图：lI、Ⅲ、aVL、aVF、V2～V6导联ST段抬高。其可能的病因是
耐火砖砌筑时，拱和拱顶必须()砌筑，严禁将拱砖的大小头倒置。
质量检验记录的作用有_______。
河南坠子的唱腔音乐可归结为几个部分?()
近代警察的特征包括()。
简述知觉的特性。
Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnited
最新回复
(
0
)
