0

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

4

2 回答 2

1

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

于 2012-09-29T16:43:44.933 回答
1

如上所述的问题是微不足道的。把树还回去。

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

于 2012-09-29T16:47:34.693 回答