Graphentheorie

ebook Eine anwendungsorientierte Einführung

By Peter Tittmann

cover image of Graphentheorie

Sign up to save your library

With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.

   Not today

Find this title in Libby, the library reading app by OverDrive.

Download Libby on the App Store Download Libby on Google Play

Search for a digital library with this title

Title found at these libraries:

Library Name Distance
Loading...
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:innen, Wirtschaftler:innen, Biolog:innen und Ingenieur:innen 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 sind planare Graphen, Unabhängigkeit, Färbungsprobleme, der Zusammenhang von Graphen sowie Bäume und Kreise weitere Schwerpunkte. Das neunte Kapitel befasst sich mit dem Thema gerichtete Graphen. Ein in dieser Auflage zusätzlich aufgenommenes Kapitel behandelt Graphenalgorithmen.

Die hier vorliegende Einführung in die Graphentheorie entstand aus einer Vorlesungsreihe zur Graphentheorie für Studierende der Informatik und der Angewandten Mathematik an der Hochschule Mittweida.
Graphentheorie