意思大致正确。生成树对应的极小连通子图,是一个自由树。自由树实际上不是树,是图。所以楼主的表述有一定瑕疵。 个人觉得,自由树这个概念没什么价值。提出自由树概念这个人,纯粹是拿着锤子,看见所有的东西都是钉子。
不太准确,应该说只能说是一棵树而已,因为生成树的顶点和边都被限制了必须是图中已有的
这样可能更好理解:自由树是指没有确定根的树(所以才自由)而生成树是有根的,所以不是自由树