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 der Kantenzug Z zusätzlich geschlossen, so nennen wir Z Eulertour, und der Graph G heißt 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
© 1991 Springer-Verlag/Wien
About this chapter
Cite this chapter
Volkmann, L. (1991). Eulertouren und Hamiltonkreise. In: Graphen und Digraphen. Springer, Vienna. https://doi.org/10.1007/978-3-7091-9144-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-7091-9144-6_3
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82267-8
Online ISBN: 978-3-7091-9144-6
eBook Packages: Springer Book Archive