热心网友
回答时间：2023-11-14 15:53
如果一个图的各个边的权值各不相同，那么它的最小生成树是唯一的。
n个点用n-1条边连接，形成的图形只可能是树。可以这样理解：树的每一个结点都有一个唯一的父亲，也就是至少有n条边，但是根节点要除外，所以就是n-1条边。
那么，对于一张n个点带权图，它的生成树就是用其中的n-1条边来连接这n个点，那么最小生成树就是n-1条边的边权之和最小的一种方案，简单的理解，就是用让这张图只剩下n-1条边，同时这n-1条边的边权总和最小。红边即为此图的最小生成树。
树形图的概念
无圈且连通的无向图称为树。树一般记为T。作为树定义还可以有以下几种表述：
（1）T 连通且无圈或回路。
（2）T无圈且有n－1条边（如果有n个结点）。
（3）T连通有n－1条边。
（4）T无回路，但不相邻的两个结点之间联以一边，恰得一个圈。
（5）T连通，但去掉T的任意一条边，T就不连通了。（亦即在点集合相同的图中，树是含边数最少的连通图。）
（6）T的任意两个结点之间恰有一条初等链。
本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。
