首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
请回答下列问题: 试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
admin
2018-07-17
43
问题
请回答下列问题:
试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
选项
答案
反证法:假设有两棵不同的最小生成树,则这两棵不同的最小生成树的边的并集在图中是有环的,在最小生成树中要去掉环中权值最大的边,与假设显然矛盾。
解析
转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
结束雅各宾派专政的历史事件是()。
从五四运动至新中国成立前这一时期,在中国社会经济生活中占优势地位的是()。
第一次提出“毛泽东思想”这一概念的人是()。
不属于第三次科技革命新特点的选项是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
我国第一部系统的史学理论著作是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
()采油井生产调控就是指如何使油井的生产始终保持在一个合理的生产压差状态中,并在此基础上多采油(采液)。
阅读下面的文字,然后回答问题。他一旦动手杀了那个骑兵以后,就念念不忘,一直想着:“杀普鲁士人!”他恨他们,他对他们怀着一个既贪财而又爱国的农民才会有的那种阴狠的、强烈的仇恨。正像他自己说的,他有他的主意。他等了几天。他对战胜者是那么谦恭
患者,男,25岁,因最近双下肢水肿、蛋白尿入院,查尿蛋白(+++),胆固醇轻度升高,血清蛋白23g/L,诊断为肾病综合征。该患者最可能会出现的并发症是
呼气性呼吸困难见于()。
证券市场的品种结构是()。
消费者权益保护法的调整对象为()。
甲、乙两地相距8千米,小玉每天从甲地骑自行车去乙地上班,以20千米/时的速度骑行,恰好准时到公司。一天,因为逆风,她提前0.4小时出发,以10千米/时的速度骑行到距乙地4.8千米时接了个电话被催促,她不得不加快速度,结果比预计时间早到了6分钟。小玉受到催促
根据以下资料,回答题。2014年7月份,全国共销售彩票372.09亿元,比上年同期(简称“同比”)增加128.43亿元,增长52.7%,其中,福利彩票机构销售174.31亿元,同比增加33.19亿元,增长23.5%;体育彩票机构销售197.78亿
4,11,20,29,30,()。
AbranchoftheNationalAcademyofSciencesreportedWednesdaythatfederalsafetyregulatorslackoftheexpertisetomonitor
最新回复
(
0
)