Graphen sind ein sehr haufig benutztes Modell bei der Beschreibung vielfaltiger struk tureller Zusammenhange, so z. B. zur Informationsubertragung in Kommunikations netzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Struktu ren. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einfuhrung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Infor matik vorausgesetzt werden, die...