Alle Eulertouren finden?

Question

Text erkannt:

Betrachten Sie den im Folgenden abgebildeten Graphen \( G=(V, E) \) :
(a) Listen Sie alle Eulertouren von \( G \), startend von Knoten 1, auf.

Aufgabe:

Answer 1

Immer diese Fleißaufgaben.

Mathematik alpha:

32 Eulerkreise gefunden
Eulerkreise

ABCEBDHCFGEA
ABCEGFCHDBEA
ABCFGEBDHCEA
ABCFGECHDBEA
ABCHDBECFGEA
ABCHDBEGFCEA
ABDHCBECFGEA

...
AECBDHCFGEBA
AECBEGFCHDBA
AECFGEBCHDBA
AECFGEBDHCBA
AECHDBCFGEBA
AECHDBEGFCBA
AEGFCBDHCEBA

Answer 2

Das sind die Touren, die in 2 beginnen und in 5 enden und die Touren, die in 5 beginnen und in 2 enden und jeweils nicht über 1 führen. Der Hin- und Rückweg von und zu 1 liegt dann fest.

Answer 3

Wo liegt den generell das Problem? Also ein Pfad wäre z.B.

1,2,3,5,2,4,8,3,6,7,5,1

Ich habe hier den jeweils nächsten Knoten mit der niedrigsten Zahl gewählt.