标签： data-structures tree minimum-spanning-tree
有人可以解释一下最小的叶子生成树是什么吗？我对生成树中的叶子究竟是什么感到困惑。我理解生成树包含没有循环的简单路径，它跨越图G中的所有顶点，但是最小叶子是什么？
答案 0 :(得分：1)
根据定义，此处的叶子表示度数为1的顶点。因此，最小叶子生成树是生成树，其最小顶点数为1。
答案 1 :(得分：1)
叶子是树中一度的顶点。顶点的度数等于包含顶点的边的数量。最小叶子生成树是给出图G =（V，E）和整数i的问题，G中是否存在最多包含i个叶子的生成树T？