首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
请回答下列问题： 试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
admin
2018-07-17
44
问题
请回答下列问题：
试证明若图中各条边的权值各不相同，则它的最小生成树唯一。
选项
答案
反证法：假设有两棵不同的最小生成树，则这两棵不同的最小生成树的边的并集在图中是有环的，在最小生成树中要去掉环中权值最大的边，与假设显然矛盾。
解析
转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
下列事件中发生在魏晋南北朝时期的有()①法显赴印度取经②纸成为主要的书写工具③一年养八辈蚕④海外贸易远至阿拉伯地区
下列不是苏俄实行战时共产主义政策原因的是()。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
下列()不是挺进大别山的主力。
下列关于第二三次科技革命的说法，不正确的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
肺痈初期的治法是
美国G汽车公司是世界上最大的汽车公司，年工业生产总产值达1000多亿美元。从汽车产量看，该公司约占美国汽车产量的一半，而小轿车则占60％左右。但是曾有一段时间，美国G汽车公司不愿意耗费资金去生产小型汽车，结果被日本公司侵入美国汽车市场，G汽车公司因此遭受巨
关于CO中毒的描述，错误的是
男性，55岁。长期饮酒，有酒精性肝病史。3天前受凉后开始出现高热伴胸痛，咳嗽、咳少量脓痰偶带血丝。查体：体温39．8℃，呼吸26次／分，双肺未闻及干湿啰音。胸片示右肺下叶背段浸润阴影，见多发性脓腔，部分伴液平面。血常规：白细胞18×109／L，中性粒细胞占
A．嘧啶三酮B．氟哌啶醇C．甲睾酮D．雌二醇E．炔诺酮为孕甾烷类药物
在成本管理措施中，最易为人们所接受和采用的措施是()。
某企业租出设备—台，租期为6个月，收到押金3000元。假若6个月后，因租入企业对该设备保管小善，按照租约规定，该企业可扣留押金的60％，其余部分归还租入企业。那么该企业6个月后其他应付款余额为()元。
(2013年)2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称“文路公司”)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在
20世纪70年代，针对一定领域从业人员的职业道德，美国国会通过了一部特别法典，这部法典是()。
3月2日凌晨1点，某商店发生盗窃，作案人的撬门声惊动了在街道对面旅馆住宿的贾某，贾某又叫醒了旅馆管理员。当他们确认有人行窃时，随即拨打110向警方报案，前后两次打通了“110指挥中心”并报告了案情，但警方却始终未派人出警。半小时后，作案人将盗窃物品装上面包
最新回复
(
0
)
