每个顶点由一条边连接的最大子图

Question

我是图论的新手，所以我不知道这个子图是否有名字，因此我找不到太多关于此的信息。

假设您有以下无向图：

我正在寻找合适的算法来寻找最大的子图，其中每个顶点通过恰好一条边的路径与任何其他顶点链接。

所以在这个例子中，它将是子图4,5,6。子图7,8也可以工作但是更小，而子图0,1,2,3从0和2开始不起作用不是由一个边连接。

如果你的代码可以用javascript或python编写，我很感激！但伪代码也可以。