Einfache Graphenalgorithmen

Jens Vygen; Stefan Hougardy

doi:10.1007/978-3-662-47014-5_7

Algorithmische Mathematik pp 85-91 | Cite as

Einfache Graphenalgorithmen

Authors
Authors and affiliations

Jens Vygen
Stefan Hougardy

Chapter

First Online: 04 September 2015

4.8k Downloads

Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Wir werden nun erste Graphenalgorithmen kennen lernen. Dabei wird es darum gehen, einen Graphen zu „erkunden“ und zum Beispiel festzustellen, welche Knoten von einem bestimmten Ausgangsknoten aus erreichbar sind. Die vorgestellten Algorithmen liefern aber noch weitere Informationen und haben zahlreiche Anwendungen.

This is a preview of subscription content, to check access.

Copyright information

Authors and Affiliations

Jens Vygen
- 1
Stefan Hougardy
- 1
Email author

1.Forschungsinstitut für Diskrete MathematikUniversität BonnBonnDeutschland

About this chapter

Cite this chapter as:: Vygen J., Hougardy S. (2016) Einfache Graphenalgorithmen. In: Algorithmische Mathematik. Springer-Lehrbuch. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47014-5_7

First Online 04 September 2015
DOI https://doi.org/10.1007/978-3-662-47014-5_7
Publisher Name Springer Spektrum, Berlin, Heidelberg
Print ISBN 978-3-662-47013-8
Online ISBN 978-3-662-47014-5
eBook Packages Life Science and Basic Disciplines (German Language)

Personalised recommendations

Instant download
Readable on all devices
Own it forever
Local sales tax included if applicable

Einfache Graphenalgorithmen

Zusammenfassung

Copyright information

Authors and Affiliations

Personalised recommendations

Cite chapter