Der Kantengraph eines Eulerschen Graphen ist Hamiltonisch

Erste Frage Aufrufe: 55     Aktiv: 25.06.2021 um 17:49

0
Guten Tag, ich wiederhole grade meinen Stoff aus meiner Mathe VL. Hierbei wollte ich diese Ausage selbständig beweisen. Ich sitze bestimmt schon 2 Stunden an dieser Aussage aber komme nicht weiter auch wenn es mir unangenhm ist dies zuzugeben. Es wäre sehr nett wenn ihr mir helfen könntet. 
Ich bedanke mich im vorraus schonmal!

Es handelt sich um diese Aussage:

Seien G = (E, K) ein Graph und L(G) = (K, {{k, k´} ⊂ K | |k ∩ k´| = 1}) sein Kantengraph. Beweisen Sie: G Eulersch ⇒ L(G) Hamiltonsch.
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
1
Ich bin nicht (mehr) so im Thema, aber ein bisschen im Internet suchen und wikipedia lesen hilft.
https://de.wikipedia.org/wiki/Hamiltonkreisproblem
Das entscheidende Argument steht im dritten Abschnitt unter "Eigenschaften".
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 15.62K

 

Kommentar schreiben