Zusammenfassung
Es sei G ein zusammenhängender und nicht trivialer Graph. Existiert in G ein Kantenzug Z mit K(Z) = K(G), also enthält Z alle Kanten des Graphen, so heißt G semi-Eulerscher Graph und Z Eulerscher Kantenzug. Ist ein solcher Kantenzug Z zusätzlich geschlossen, so nennen wir Z Eulertour, und der Graph G heißt dann Eulerscher Graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this chapter
Cite this chapter
Volkmann, L. (1996). Eulersche Graphen. In: Fundamente der Graphentheorie. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9449-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9449-2_3
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82774-1
Online ISBN: 978-3-7091-9449-2
eBook Packages: Springer Book Archive