表示某个顶点存在最小的生成树，该顶点始终包含该顶点的最短边

问题描述 投票：0回答：1

假设e是加权图中入射到顶点v的一条边，使得e的权重不超过入射到v的任何其他边的权重。表明存在包含该边的最小生成树。

graph minimum-spanning-tree spanning-tree weighted-graph
1个回答
0
投票

矛盾证明

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.