Header

Rezensionen

Rezensionen
978-3-8322-5113-0
Günther Stiege
Graphen und Graphalgorithmen
Informatik
Rezension
Zentralblatt MATH, 17.06.2010

Graphs are introduced from the start in full generality by allowing multiple edges and directed as well as undirected edges simultaneously. Paths, connectedness, depth-first search and breadth-first search, 2–connectedness, and partitions are covered in the elementary part of the text. In the second, non-elementary part one finds Menger´s theory, decomposition of a graph into components of higher connectivity, and algorithms to find such components.

Reviewer: Herman J. Servatius (Worcester)

Shaker Verlag GmbH
Am Langen Graben 15a
52353 Düren
  +49 2421 99011 9
Mo. - Do. 8:00 Uhr bis 16:00 Uhr
Fr. 8:00 Uhr bis 15:00 Uhr
Kontaktieren Sie uns. Wir helfen Ihnen gerne weiter.
Captcha
Social Media