查找作为二叉树的子图并包含所有节点

Question

我有一个非定向图，我必须找到一个子图，它是一个二叉树，包含图的所有节点。

我知道的唯一解决方案是生成树的所有子图并打印与初始图具有相同节点数的第一个（或唯一一个）。 （即便如此，我真的不知道怎么做）

起始节点可以是任何节点。

实施例：

Answer 1

我认为您要获得的是生成树或可能是最小生成树。 有关更多详细信息，请参阅此内容或google有关生成树的信息： https://en.wikipedia.org/wiki/Spanning_tree