Eulertour

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

Ein geschlossener Kantenzug (v_0 e_1 v_1 \ldots e_n v_n) heißt Eulertour wenn

| E | = n und E = \{e_1,\ldots,e_n\}

Jede Kante kommt genau ein Mal vor.

Siehe auch

Graph

Von „http://wiki.infostudium.de/wiki/Eulertour“