摘要: 转自:关于最小生成树的一些理解 (1) 定义在一棵树里添加一条边,并在产生的圈里删除一条边叫做一次操作。(也就是说换掉一条边并且保证结果是树),则树A和B是无向图的两个生成树,则A可以通过若干次操作变成B。 证:把树看作边的集合,如果B中有一条A没有的边,则把这条边加到A上,A产生一个圈中至少有一条 阅读全文
posted @ 2017-09-01 23:38 chen-kh 阅读(3683) 评论(1) 推荐(1) 编辑