graph - 頂点からの最短辺を常に含む頂点からの最小全域木が存在することを示す

Question

e が頂点 v に付随する重み付きグラフのエッジであり、e の重みが v に付随する他のエッジの重みを超えないとします。このエッジを含む最小全域木が存在することを示します。