Zusammenfassung
Ein ungerichteter Graph G(X, U) ist ein Euler-Graph, falls er zusammenhängend ist, und jeder seiner Knoten eine gerade Inzidenzzahl besitzt, d.h. es mündet in jedem seiner Knoten eine gerade Anzahl Kanten. Er wird so genannt, weil es möglich ist, darauf mindestens einen Zyklus zu finden, der jede Kante des Graphen genau einmal benutzt. Solche Zyklen werden Euler-Zyklen genannt.
This is a preview of subscription content, log in via an institution to check access.
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
© 1970 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Liebling, T.M. (1970). Euler-Graphen, -Zyklen und -Kreise. In: Graphentheorie in Planungs- und Tourenproblemen. Lecture Notes in Operations Research and Mathematical Systems, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95161-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-95161-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04945-6
Online ISBN: 978-3-642-95161-9
eBook Packages: Springer Book Archive