I am following this algorithm example: https://en.wikipedia.org/wiki/Christofides_algorithm#example


    The graph:

[![enter image description here][1]][1]

	Calculate minimum spanning tree T:
[![enter image description here][2]][2]

    Calculate the set of vertices O with odd degree in T
Same as "the minimum spanning tree T" as the degree of all vertices are odd.

    Form the subgraph of G using only the vertices of O
(as all were odd, this should give us the original graph)
[![enter image description here][1]][1]

    Construct a minimum-weight perfect matching M in this subgraph
(**I am not sure if I did this right**)
[![enter image description here][3]][3]

    Unite matching and spanning tree T ∪ M to form an Eulerian multigraph
   
 [![enter image description here][4]][4]

This is definitely not right. 

**What went wrong?**
----------


  [1]: https://i.sstatic.net/ua02y.png
  [2]: https://i.sstatic.net/2YMFY.png
  [3]: https://i.sstatic.net/BYQDs.png
  [4]: https://i.sstatic.net/5VCYj.png