最小生成树是否一定是二叉树

来源：百度知道 编辑：UC知道 时间：2024/09/23 16:19:53
最小生成树是否一定是二叉树，二者有无关联？

要求给予一些说明..或者提供权威证明资料来源

不一定是二叉树,你把他们的定义好好读几遍,还要什么提供权威证明资料来源.
书上的定义还不权威吗????

不一定的！你要知道最小生成树是怎么来的，然后随便自己举个例子转化一下就能发现不是，甚至有的书上都能有这样的例子吧，分支数不止2！