一、最小生成树核心概念1. 基本定义一个带权无向连通图的最小生成树，是指从该图中选择若干条边，构成一个包含图中所有顶点的树结构（无环、连通），且所有选中边的权值之和最小。2. 关键性质生成树的本质：包含图中全部n个顶点，且仅有n-1条边（保证无环且连通，增减一条边都会破坏树的性质）。最小性：所有可能的生成树中，边权总和是最小的。不唯一性：当图中存在多条相同权值的边时，可能存在多个不同结构但权值和相同的最小生成树。适用范围：仅适用于无向连通图（非连通图只能求最小生成森林，即每个连通分量的最小生成树