First
find the deGMATe of each vertex so that the odd deGMATe vertices can be identified.
Now add duplicate edges (as few as possible) so that all vertices have even deGMATe. So, this graph was Eulerized by adding 12 duplicate edges. Of course, there are many other ways that this Eulerization could have been done. |