首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
请回答下列问题: 试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
admin
2018-07-17
59
问题
请回答下列问题:
试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
选项
答案
反证法:假设有两棵不同的最小生成树,则这两棵不同的最小生成树的边的并集在图中是有环的,在最小生成树中要去掉环中权值最大的边,与假设显然矛盾。
解析
转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件最能体现对苏联民主制造成重大破坏的是()。
一战期间,中国民族资本主义迅速发展的主要作用是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
关于德意志宗教改革的说法不正确的是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
随机试题
用户能在Shell命令处理器上再运行另一个Shell命令处理器。()
A.全距B.相对数C.均数D.标准差E.标准误一组血糖值资料服从正态分布,反映集中趋势应计算的指标是()
扶正祛邪的基本原则是()
关于碘解磷定的叙述,正确的是()。
关于区域营销错误的说法为()。
技术交底应在施工作业前由()进行交底。
下列各项中,主管税务机关可要求纳税人进行土地增值税清算的有()。
下列不属于“二月抗争”中对“文化大革命”公开反对的人是()。
Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha
Theoldladyhasdevelopeda______coughwhichcannotbecuredcompletelyinashorttime.
最新回复
(
0
)