0 Daumen
905 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
Made by a lovely Community