Zusammenfassung
Einen Baum erkennt man daran, daß er ein Graph ohne Kreise ist. Ist ein Diagramm eines Graphen vorgelegt, so wird man dies in der Regel durch wenige Blicke nachprüfen können. Es stellt sich nun aber die Frage, wie man einen Graphen am schnellsten auf seine Kreisfreiheit untersucht, der in einem Rechner (z. B. durch eine Inzidenzmatrix) abgespeichert ist. Es wäre sicher keine gute Methode, den Rechner ein Diagramm zeichnen zu lassen und dieses dann optisch zu inspizieren. Es geht also darum, ein günstiges Rechenverfahren, einen sogenannten Algorithmus, zur Lösung dieses Problems zu finden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Busacker, R.G.; Saaty, T.L. Endliche Graphen und Netzwerke Oldenbourg, 1968
Chan, S. P. Introductory topological analysis of el. networks Holt, Rinehart and Winston, 1969
Chen, W.K. Applied graph theory North Holland, 1971
Deo, N. Graph theory with applications to engineering and computer science Prentice Hall, 1974
Ford, L.R.; Fulkerson, D.R. Flows in networks Princeton University Press, 1962
Garey, M.R.; Johnson, D.S. Computers and Intractability W.H. Freeman, 1979
Gould, R. Graph theory Benjamin/Cummings, 1988
Harary, F. Graph theory Adison-Wesley, 1969
Jungnickel, D. Graphen, Netzwerke und Algorithmen B.I, 1987
König, D. Theorie der endlichen und unendlichen Graphen Chelsea, 1950
Mayeda, W. Graph theory Wiley, 1972
Ore, O. Theory of graphs Am. Math. Soc., Coll. Pub., 1962
Ore, O. Graphs and their uses Random House, 1963
Papadimitriou, C.H.; Steiglitz, K. Combinatorial Optimization Prentice-Hall, 1982
Read, E. Graph theory and computing Academic Press, 1972
Seshu, S.; Reed, M. Linear graphs and electrical networks Addison Wesley, 1961
Swamy, M.N.S.; Thularisaman, K. Graphs, networks and algorithms Wiley Interscience, 1981
Wilson, R.J. Introduction to graph theory Academic Press, 1972
Rights and permissions
Copyright information
© 1995 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Kaderali, F., Poguntke, W. (1995). Algorithmen. In: Graphen Algorithmen Netze. Moderne Kommunikationstechnik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89870-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-89870-8_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-06662-8
Online ISBN: 978-3-322-89870-8
eBook Packages: Springer Book Archive