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

时间:2016-08-26 10:02:57

标签: graph subgraph

给出下一个图表:

1.png

如何找到最大的欧拉子图?

正确的答案应该是这个(带有蓝色边缘的子图):

2.png

有没有算法存档?至少对于像这样的小图。

0 个答案:

没有答案