首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
admin
2018-07-17
50
问题
请回答下列问题：
试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
选项
答案
反证法：假设有两棵不同的最小生成树，则这两棵不同的最小生成树的边的并集在图中是有环的，在最小生成树中要去掉环中权值最大的边，与假设显然矛盾。
解析
转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结束雅各宾派专政的历史事件是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
关于“尊王攘夷”运动，不正确的说法是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列选项中不属于《国际联盟盟约》内容的是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
印加人记载事物使用的方法是()。
加尔文教传播到法国后，其信仰者被称为()。
周王室的两大官僚系统是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
随机试题
肺下界的体表投影在腋中线相交于【】
A．食物粗糙，咀嚼功能强，颌骨发育大，错颌少B．食物粗糙，咀嚼功能强，颌骨发育大，龋病多C．食物粗糙，咀嚼功能弱，颌骨发育小，龋病少D．食物精细，咀嚼功能弱，颌骨发育小，错颌多E．食物精细，咀嚼功能弱，颌骨发育小，错颌少现代人
松果体
A．可摘局部义齿B．单端固定桥C．双端固定桥D．半固定桥E．复合固定桥左上46缺失，左上357稳固
一氧化碳的燃烧反应式是：2CO+O2+3.76N22CO2+3.76N2设P0=0.1MPa，T0=27℃，T=2411K，则一氧化碳与空气混合物的最大爆炸压力是()MPa。
下列关于火灾发生时，消防控制室的值班人员采取的应急程序处置火灾中，不正确的是()。
下列债券中，不是按发行主体分类的是()。
给定材料材料1我国是一个文明古国，我国的乡村既是传统文明的载体和源头，也是现代文明的根基和依托。西安交通大学人文社会科学学院X教授认为，乡村文明承载着我国宝贵的文化遗产，蕴含着深厚的历史文化信息，中国物质文化遗产和非物质文化遗产绝大多数
设f（x）为可导函数，且满足条件，则曲线y=f（x）在点（1，f（1））处的切线斜率为（）
设A为3阶矩阵，α1，α2为A的分别属于特征值一1，1的特征向量，向量α3满足Aα3=α2+α3．令P=[α1，α2，α3]，求P—1AP．
最新回复
(
0
)
