标签： math data-structures graph tree minimum-spanning-tree
我看到one claims是假的。
one claims
关于图G的MST，以下是假的，这是一个简单的无向，加权和连通图。
如果边e=(u, v)的权重等于u和v之间所有路径中最大最轻边，则e位于最小生成树中。
e=(u, v)
u
v
e
谁能帮我们看看为什么这是假的。我们怎么能说它是虚假的主张？