Zusammenfassung
Graphen sind Modelle für Relationen. Wir haben Graphen von unterschiedlichem Typus bereits phänomenologisch kennengelernt: 1-Graphen, einfache Graphen, 2-geteilte Graphen. In Abschnitt 5.1 führen wir gerichtete Graphen ein. Einige im Grunde recht einfache Konzepte lassen sich an mehr als einem Graphentypus untersuchen. Sie erhalten dabei verwandte, doch in Nuancen unterschiedliche Ausprägungen, was dazu führt, daß in der graphentheoretischen Literatur häufig präzisierende Hinweise an den Anfang gestellt werden müssen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schmidt, G., Ströhlein, T. (1989). Graphen: Assoziierte, Inzidenz und Adjazenz. In: Relationen und Graphen. Mathematik für Informatiker. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83608-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-83608-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50304-0
Online ISBN: 978-3-642-83608-4
eBook Packages: Springer Book Archive