Euler-Kreis
Aus Infostudium Wiki
Definition
Ein Euler-Kreis besteht aus Euler-Wegen. Ein Euler-Kreis ist ein geschlossener Euler-Weg.
Der Grad eines Knoten stellt die Anzahl der von dem Knoten ausgehenden Kanten dar.
Satz: Ein zusammenhängender Graph mit 5 Knoten hat einen Euler-Kreis gdw. wenn jeder Knoten den Grad 2 oder 4 besitzt.
Beispiel
