Hallo, kann mir jemand bei folgende Aufgabe helfen (Danke jetzt schon):
Man soll zeigen, wenn der Graph Eulersch ist, dann ist der dazugehörige Kantengraph L(G) Hamiltonsch. Gilt die Umkehrung auch?
Was ist ein dazugehoeriger Kantengraph? Was ist ueberhaupt ein Kantengraph? Meinst Du einen Kantenzug?
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]