Auszug
Definition 1. Ein Graph ist ein Paar G=(V, E), wobei V eine nicht leere, endliche Menge von Knoten (Ecken, engl. vertices) ist und E eine Menge von Paaren aus V×V, die man Kanten (Bögen, engl. edges) nennt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2006). Graphen. In: Algorithmen und Problemlösungen mit C++. Vieweg. https://doi.org/10.1007/978-3-8348-9052-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9052-8_11
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0126-5
Online ISBN: 978-3-8348-9052-8
eBook Packages: Life Science and Basic Disciplines (German Language)