Edge Disjoint Minimally Spanning Tree Problem

后端 未结 0 1775
-上瘾入骨i
-上瘾入骨i 2020-11-27 04:04

Given a graph G assume it has 2 edge-disjoint minimally spanning trees S and T. If a is the smallest edge weight in S, then prove/show that there will be at least 2 edges wi

相关标签:
回答
  • 消灭零回复
提交回复
热议问题