Hallo! Ich habe eine Klausuraufgabe die ich nicht lösen kann und bin etwas ausweglos. Kann jemand bitte mir helfen?

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?

22

23

24

Danke danke im Voraus!

Nein, ich weiss nicht wie ich überhaupt vorgehen kann, denn ich studiere Logistik nicht und in der Vorlesung wurde alles nur theoretisch dargestellt mal davon abgesehen das das oben beschrieben Problem überhaupt nicht besprochen wurde. Einfach etwas Hilfe wäre gut zu schätzen

Und es ist trotzdem für die Klausur relevant und wenn es dran kommt, dann löse ich es nicht und falle durch deswegen wäre ich für Hilfe dankbar, nicht weil ich faul bin und keinen Bock habe mich damit zu beschäftigen