首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
admin
2018-07-17
25
问题
请回答下列问题：
试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
选项
答案
反证法：假设有两棵不同的最小生成树，则这两棵不同的最小生成树的边的并集在图中是有环的，在最小生成树中要去掉环中权值最大的边，与假设显然矛盾。
解析
转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
下列选项中不属于《国际联盟盟约》内容的是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
“两个凡是”
在网络中计算机接收的信号是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
航向信标台和下滑信标台联合工作，将为飞机提供一条下滑线，该下滑线在垂直面内与地面夹角为()，在水平面内的投影与跑道中心线重合。
Assheislookingforwardto______fromme,pleaseremember______thisletteronyourwaytoschool.
有关细菌耐药性的描述，正确的是
患者，男性，26岁，已婚。在一次献血中查出梅毒TPPA(+)，病史中曾于5年前有一次性不洁史，当时未婚，无安全措施。无外阴溃疡、全身皮疹等其他不适。病程中未予治疗。将上述患者血清稀释后复测RPR(一)，1个月后再复测RPR(一)，TP—PA(+)，其爱
高温作业的主要类型有()。
(2006年)如图2．9－1中的正方形截面的长通道，表面1对表面2的角系数为()。
以房产进行投资联营，共担风险、参与利润分配的，()。
会计人员对原始凭证审核后，发现其金额有错误，应由()。
关于遗忘产生原因的解释有许多学说，比如，__________、干扰说、同化说和动机说等。
知青
最新回复
(
0
)
