Editorial/Data Protection
Chinese Postman (Edge Tours)

These are the functions to get edge tours:

Function   Short Description
OptimumEulerizationEdges edge set that allows an Euler tour in the graph at minimum cost
AnyEulerizationEdges edge set that allows an Euler tour in the graph
AnyEulerTour Euler tour in graph with arbitrarily added edges
OptimumEulerTour Euler tour in graph with edges added at minimum cost
CreateEulerTour Euler tour using given additional edges
CreateEulerGraph Euler graph with any or optimum additional edges

The facing column contains an example for OptimumEulerizationEdges.

graph in matrix form

{{1, 6}, {3, 6}, {6, 1}, {6, 3}}

plot of vertex tour

Editorial/Data Protection • page checked on Nov. 28th 2005