关于图上的一个猜想(求证明)
查看原帖
关于图上的一个猜想(求证明)
717476
Gaochenxi103_QWQ楼主2025/7/21 11:52

蒟蒻求大佬证明。

对于一个无向联通图,任意两点 u,v(uv)u,v(u\ne v),之间任意路径上的最小边权值,这个边是否一定存在于这个图的最小生成树上 u,vu,v 之间的唯一路径上。

2025/7/21 11:52
加载中...