|
|
|
|
|
|
|
|
, wobei 
zu
inzident ist, in einem Multigraphen, in der jede Kante genau
einmal enthalten ist und die an ihre Ausgangsecke zurückkehrt; sind
Anfangs- und Endecke nicht identisch, dann ergibt sich ein
offener Eulerscher Zug.
Eulerscher Zug und offener Eulerscher Zug.
Eulerscher Graph, Graph, der einen Eulerschen Zug besitz; zusammenhängender
Multigraph 
mit einem geraden Grad der Ecken, wobei Schlingen
doppelt zu zählen sind.
In einem Graphen mit offenem Eulerschem Zug sind Anfangs- und Endpunkt
Ecken mit ungeradem Grad, während alle übrigen Ecken einen geraden Grad
besitzen.
|
|
|
|
|
|
|
|
