Graph 如何在无向给定图中找到最大欧拉子图？

给出下一个图表：

如何找到最大欧拉子图

正确答案应该是这个（带蓝色边的子图）：

---

有没有什么算法可以存档？至少对于像这样的小图。

好吧，每个顶点都必须有偶数度，所以我想你可以选择奇数度的顶点并开始删除边，但这不是一个编程问题。好吧，每个顶点都必须有偶数度，所以我想你可以选择奇数度的顶点并开始删除边，但这不是一个编程问题。