0 Daumen
580 Aufrufe

Gegeben ist der Graph:

blob.png

a) Begründen Sie, wieso der Graph ein Euler-Graph ist.

b) Finden Sie mit dem Algorithmus von Hierholzer ausgehend von Knoten A einen Eulerkreis.

c) Geben Sie einen Hamilton-Zyklus ausgehend von Knoten A an.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community