Graphentheorie - Eine anwendungsorientierte Einführung
von: Peter Tittmann
Carl Hanser Fachbuchverlag, 2003
ISBN: 9783446401624
Sprache: Deutsch
165 Seiten, Download: 11462 KB
Format: PDF, auch als Online-Lesen
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.