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.
Dieses Buch liefert eine Einführung in die Graphentheorie - ein Lehrgebiet, das heute nicht nur in der Mathematikausbildung eine große Rolle spielt. Die vielfältigen Anwendungen der Graphentheorie erlangten auch für Informatiker, Wirtschaftler, Chemiker und Ingenieure eine große Bedeutung. Die ersten acht Kapitel dieses Buches behandeln die Grundlagen der Theorie ungerichteter Graphen. Nach einer Einführung in den Sprachgebrauch der Graphentheorie im ersten Kapitel sind planare Graphen, Unabhängigkeit, Färbungsprobleme, der Zusammenhang von Graphen sowie Bäume und Kreise weitere Schwerpunkte. Das letzte Kapitel liefert eine kurze Einführung zum Thema gerichtete Graphen.Die hier vorliegende Einführung in die Graphentheorie entstand aus einer Vorlesungsreihe zur Graphentheorie für Studenten der Computertechnologie und der Angewandten Mathematik an der Hochschule Mittweida.
Inhalt:
Graphen, Graphen und Matrizen, Planare Graphen, Unabhängige Knoten- und Kantenmengen, Färbungen von Graphen, Der Zusammenhang von Graphen, Bäume, Kreise, Gerichtete Graphen
Dieses Buch liefert eine Einführung in die Graphentheorie - ein Lehrgebiet, das heute nicht nur in der Mathematikausbildung eine große Rolle spielt. Die vielfältigen Anwendungen der Graphentheorie erlangten auch für Informatiker, Wirtschaftler, Chemiker und Ingenieure eine große Bedeutung. Die ersten acht Kapitel dieses Buches behandeln die Grundlagen der Theorie ungerichteter Graphen. Nach einer Einführung in den Sprachgebrauch der Graphentheorie im ersten Kapitel sind planare Graphen, Unabhängigkeit, Färbungsprobleme, der Zusammenhang von Graphen sowie Bäume und Kreise weitere Schwerpunkte. Das letzte Kapitel liefert eine kurze Einführung zum Thema gerichtete Graphen.Die hier vorliegende Einführung in die Graphentheorie entstand aus einer Vorlesungsreihe zur Graphentheorie für Studenten der Computertechnologie und der Angewandten Mathematik an der Hochschule Mittweida.
Inhalt:
Graphen, Graphen und Matrizen, Planare Graphen, Unabhängige Knoten- und Kantenmengen, Färbungen von Graphen, Der Zusammenhang von Graphen, Bäume, Kreise, Gerichtete Graphen