Betrachtet wird das Gitternetz eines 8 mal 8 Felder großen Schachbrettes. Die 81 Gitterpunkte stellen Straßenkreuzungen dar. Die Kreuzungen sind über Kanten der Länge 1 mit den waagerecht beziehungsweise senkrecht direkt benachbarten Kreuzungen verbunden. Die so entstehenden waagerechten Straßen können in beide Richtungen durchfahren werden, die 1.,3.,5.,7. und 9. senkrechte Straße sind auf der gesamten Länge Einbahnstraßen von oben nach unten, die 2.,4.,6. und 8. von unten nach oben. Im bis hierhin definierten Graphen werden nun noch die 4 Felder im Zentrum des Schachbrettes inklusive der Straßenorientierung gemeinsam um 90° im Uhrzeigersinn gedreht. Die minimale Anzahl der in der optimalen Lösung des auf obigem Graphen definierten Chinese-Postman-Problems mehrfach besuchten Kanten beträgt dann?
