首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
请回答下列问题: 试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
admin
2018-07-17
31
问题
请回答下列问题:
试证明若图中各条边的权值各不相同,则它的最小生成树唯一。
选项
答案
反证法:假设有两棵不同的最小生成树,则这两棵不同的最小生成树的边的并集在图中是有环的,在最小生成树中要去掉环中权值最大的边,与假设显然矛盾。
解析
转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是()
关于德意志宗教改革的说法不正确的是()
不属于第三次科技革命新特点的选项是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
把中国第一次工人运动的高潮推向顶点的是()。
北约和华约两个组织对峙近半个世纪,这()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
帝国主义是中国革命的主要对象。
A.保留胸肌的简化乳癌根治术B.乳癌根治术C.乳癌姑息切除加放疗D.不宜切除行激素治疗,化疗,放疗E.单纯乳腺切除术三期乳癌()
药品监督管理,是政府药品监督管理部门依照法律、法规的授权,对
患儿,男,6岁。口腔舌面满布溃疡,烦躁不宁,啼哭叫扰,口臭涎多,大便于结,舌红苔黄。其证候是
下列可用于治疗麻风病的药物是
孔口出流试验中测得孔口出流的局部阻力系数ζ=0.06,则其流速系数φ为()。
个人商用房贷款须采取受托支付的方式,借款人须委托贷款经办行将贷款资金支付给符合合同约定用途的借款人交易对象。()
现有的旅游法律法规,从严格意义来讲还不是专门的旅游法律,充其量只是旅游行政法规。()
[*]
将局部E-R图集成为全局E-R图时,可能存在3类冲突,下面对这些冲突的描述中,不属于这3类冲突的是
最新回复
(
0
)