将树木分解成森林

Question

如何将树分解为森林，使每棵树包含偶数个顶点？我是否需要随机分解树并检查每个森林？我已经创建了邻接矩阵，但无论如何都无法帮助我！
实现同样目标的正确方法应该是什么？

Answer 1

我想到的一个解决方案是从某个根节点开始，然后执行类似BFS的操作，当您拥有所需大小的树时停止。然后将您要在BFS中访问的下一个节点视为新的“根”节点，并重复。

Answer 2

如上所述的问题是微不足道的。只需归还树。

为了使森林中的每棵树都包含偶数个顶点，林中的总顶点必须是偶数。这意味着原始树中的顶点数是偶数。由于树是森林，简单地返回树是一种有效的解决方案。