minimum spanning tree and some facts (what is logic of each one)?

后端 未结 0 1060
臣服心动
臣服心动 2020-12-09 14:53

M is an MST of the Weighted Graph - GR.

Let A be a vertex of GR then M-{A} is also MST of GR-{A}.

MST means Minimum spanning tree.

Let A be a leaf of M

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