print(" Tests aus der Angabe")

print(" Dies ist das Haus vom Nikolaus")

print("erwartet:", False)
print("erhalten:", eulertour ([[1, 2, 3], [0, 2, 3], [0, 1, 3, 4], [0, 1, 2, 4], [2, 3]]))

print(" There and back again")

print("erwartet:", [0, 1, 0])
print("erhalten:", eulertour ([[1, 1 ], [0, 0]]))

print(" Pentagramm im Pentagon")

print("erwartet:", [0, 1, 2, 3, 4, 2, 0, 3, 1, 4, 0])
print("erhalten:", eulertour ([[1, 2, 3, 4], [0, 2, 3, 4], [0, 1, 3, 4], [0, 1, 2, 4], [0, 1, 2, 3]]))

print(" Dreieck und Blatt")

print("erwartet:", [0, 1, 3, 0])
print("erhalten:", eulertour ([[1, 3], [0, 3], [], [0, 1]]))

print(" Zwei Paerchen")

print("erwartet:", False)
print("erhalten:", eulertour ([[1, 1], [0, 0], [3, 3], [2, 2]]))

print(" Andere Beispiele")

print(" Kein Knoten")

print("erwartet:", [])
print("erhalten:", eulertour ([]))

print(" Nur Ein Knoten")

print("erwartet:", [])
print("erhalten:", eulertour ([[]]))

print(" Keine Kanten")

print("erwartet:", [])
print("erhalten:", eulertour ([[], [], []]))

print(" Ein Knoten mit sich selbst")

print("erwartet:", [0,0])
print("erhalten:", eulertour ([[0, 0]]))

print(" Faengt mit Blatt an")

print("erwartet:", [1, 2, 1])
print("erhalten:", eulertour ([[], [2, 2], [1, 1]]))

print(" Hat Blatt in der Mitte")

print("erwartet:", [0, 2, 0])
print("erhalten:", eulertour ([[2, 2], [], [0, 0]]))

print(" Hat Blaetter und mit sich selbst")

print("erwartet:", [1, 3, 1, 1])
print("erhalten:", eulertour ([[], [3, 3, 1, 1], [], [1, 1]]))

print(" Sanduhr geordnet")

print("erwartet:", [0, 1, 2, 3, 1, 4, 0])
print("erhalten:", eulertour ([[1, 4], [0, 2, 3, 4], [1,3], [2, 1], [0, 1]]))

print(" Sanduhr gemischt")

print("erwartet:", [0, 5, 2, 1, 3, 6, 4, 3, 4, 1, 0])
print("erhalten:", eulertour ([[5, 1], [0, 2, 3, 4], [1, 5], [1, 6, 4, 4], [3, 1, 6, 3], [2, 0], [4, 3]]))

print(" Sanduhr mit ungeraden Kanten")

print("erwartet:", False)
print("erhalten:", eulertour ([[4, 2], [3, 4], [0, 4, 3], [1, 4, 2], [2, 3, 0, 1]]))

print(" Doppelquadrat")

print("erwartet:", False)
print("erhalten:", eulertour ([[3, 0, 1, 3, 2], [2, 1, 3, 0], [0, 3, 1, 2], [1, 2, 3, 0], [1, 1, 3, 0]]))

print(" Blaetter plus sich selbst")

print("erwartet:", [5, 5, 5, 5, 5, 5, 5, 5, 5])
print("erhalten:", eulertour ([[], [], [], [], [], [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5], [], [], []]))

print(" Komplex")

print("erwartet:", [0, 2, 7, 9, 8, 5, 2, 3, 1, 4, 10, 6, 1, 9, 7, 10, 8, 0])
print("erhalten:", eulertour ([[2, 8], [4, 9, 3, 6], [3, 7, 0, 5], [2, 1], [1, 10], [2, 8], [1, 10], [10, 2, 9, 9], [0, 5, 9, 10], [7, 1, 8, 7], [4, 6, 7, 8]]))

print(" Komplex NichtEulersch")

print("erwartet:", False)
print("erhalten:", eulertour ([[2, 8], [4, 9, 3, 6], [3, 7, 0, 5], [2, 1], [1, 10], [2, 8], [1, 10], [10, 2, 9, 9], [0, 5, 9], [7, 1, 8, 7], [4, 6, 7]]))

print(" Dreieck mit Hoerner")

print("erwartet:", [0, 1, 3, 1, 4, 1, 2, 0])
print("erhalten:", eulertour ([[1, 2], [3, 4, 3, 4, 0, 2], [0, 1], [1, 1], [1, 1]]))

print(" Dreieck mit Hoerner auf 0")

print("erwartet:", [0, 1, 2, 0, 3, 0, 4, 0])
print("erhalten:", eulertour ([[1, 2, 3, 4, 3, 4], [0, 2], [0, 1], [0, 0], [0, 0]]))

print(" Lange")

print("erwartet:", [0] + list(map(lambda x: x+1, range(0, (20**4)-1))) + [0])
print("erhalten:", eulertour (list(map(lambda x: [(x+1) % 20**4, ((20**4 + x -1) % 20**4)], range(0, (20**4))))))