首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
admin
2018-07-17
61
问题
请回答下列问题：
试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
选项
答案
反证法：假设有两棵不同的最小生成树，则这两棵不同的最小生成树的边的并集在图中是有环的，在最小生成树中要去掉环中权值最大的边，与假设显然矛盾。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/H5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于德国工业革命，说法不正确的是()。
关于“尊王攘夷”运动，不正确的说法是()。
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
关于美国内战，不正确的说法是()。
简述按照恩格斯的划分方法人类的起源与进化。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
欧洲历史上第一部系统完备的法典是（）。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
随机试题
寒衣处处催刀尺，________。（杜甫《秋兴八首》）
安全检查工作应遵循一定的工作程序，不属于安全检查必要步骤的内容是()。
甲家旁边有一建筑工地正在施工。某日，一火车经过甲家门前，由于颠簸掉落货物一件，被甲拾得据为己有。其后，甲发现有利可图，遂在门前洒落许多砖石。次日，果然又拾得两袋车上颠落的货包。关于甲行为性质的说法，正确的有()。
企业财产清查中，发现账外设备一台，报经批准后，应冲减“营业外支出”。()
中国天主教著名的教堂有()。
《潇湘图》的作者是五代画家()。
在现场勘验或者搜查中发现的可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的，由公安局局长决定。( )
关于FAT32文件系统的特点，错误的描述是( )。
A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A
WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost
最新回复
(
0
)
