Find a Chinese postman tour:

Highlight the tour:

Find several Chinese postman tours:

FindPostmanTour works with undirected graphs:

Directed graphs:

Weighted graphs:

Multigraphs:

Find several Chinese postman tours:

Use rules to specify the graph:

FindPostmanTour returns an empty result for a graph with no Chinese postman tours:

FindPostmanTour works with large graphs:

Find a shortest route that a newspaper carrier can use to distribute newspapers in a neighborhood:

The total distance:

Find the most efficient way for a letter carrier to deliver letters, knowing the time it takes to deliver mail on a street and the time it takes to walk a street without delivering mail (deadheading time):

A route that goes through all the streets and minimizes the total deadheading time:

Show the route:

The total delivery time:

Testing combinations of actions in a finite-state machine:

Generate a line graph:

A length-2 switch cover:

An Eulerian graph has a Chinese postman tour:

It is the same as its Eulerian cycle:

A connected graph has a Chinese postman tour:

Find a Chinese postman tour:

Dynamically highlight cycles: