仅限叶子的最小生成树？

Question

我被要求编写一个算法，该算法在图G中找到最小生成树，但条件是G的每个顶点都是生成树T中的一个假。 如果图表有超过2个元素，怎么可能这样呢？假设G包含顶点a，b和c，生成树可能类似于a - b - c，因此在这种情况下b不是叶子。

我不是在寻找算法的解决方案，我只想了解生成树如何只用叶子组成。

这是问题的确切措辞

感谢您的帮助

Answer 1

该问题表明S是图中顶点V的子集。可能存在非叶节点。但是，你必须确保这些内部节点不在S中。如果S等于V，你就是对的。