some facts on MST and Tree

前端 未结 0 1129
南旧
南旧 2020-12-02 10:11

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}.

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

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