Graphen finden überall dort Anwendung, wo netzartige Strukturen zu analysieren sind. Das können Computernetze, Energieleitungssysteme, elektronische Schaltungen, chemische Verbindungen, wirtschaftliche Verflechtungsbeziehungen, Programmablaufpläne oder soziale Netze sein.

Das Gemeinsame an diesen unterschiedlichen Erscheinungsformen von Netzen ist die abstrakte Grundstruktur, die mahematisch durch einen Graphen dargestellt werden kann.

Die ersten acht Kapitel behandeln die Grundlagen der Theorie ungerichteter Graphen. Es werden planare Graphen, Unabhängikeit, Färbungsprobleme, Zusammenhang sowie Bäume und Kreise behandelt. Das letzte Kapitel liefert eine Einführung zum Thema gerichtete Graphen.

Der Autor

Prof. Tittmann hält Vorlesungen zur Mathematik für Ingenieur- und Informatikstudenten an der Hochschule Mittweida.