Rundreise in Graphen

Euler-Pfad: Satz

Frage:

Ein zusammenhängender Graph $G$ enthält einen Euler-Pfad $\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Euler-Tour

Frage:

Was ist eine Euler-Tour?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Euler-Pfad

Frage:

Was ist ein Euler-Pfad?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Euler-Tour: Satz

Frage:

Ein zusammenhängender Graph $G$ enthält eine Euler-Tour $\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Hamilton-Kreis

Frage:

Was ist ein Hamilton-Kreis?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Hamilton-Pfad

Frage:

Was ist ein Hamilton-Pfad?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Hamilton-Kreis: Satz

Frage:

Ein Graph $G$ enthält einen Hamilton-Kreis $\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Chinese-Postman-Problem

Frage:

Beschreibe das Chinese-Postman-Problem!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Traveling-Salesman-Problem

Frage:

Beschreibe das Traveling-Salesman-Problem!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.