Graphentheorie

Eine Einführung

von Lucien Sina

388 Seiten, Taschenbuch, ab 1 Jahre

Kurzbeschreibung des Verlags

Wie lassen sich Beziehungen, Verbindungen und Strukturen mathematisch erfassen? Die Graphentheorie bietet dafür eine einheitliche Sprache und verbindet mathematische Theorie mit Informatik und zahlreichen Anwendungen. Dieses Lehrbuch führt systematisch und verständlich in die Grundlagen der Graphentheorie ein. Ausgehend von Graphen, Knotengraden, Wegen und Kreisen behandelt es Zusammenhang, Bäume, bipartite Graphen und Paarungen sowie den Satz von Menger. Es folgen planare Graphen und der Satz von Kuratowski, Graphfärbungen, Flüsse in Netzwerken und Hamiltonkreise. Ein weiterer Schwerpunkt liegt auf Teilgraphen, Minoren, Baumzerlegungen und Baumweite. Klare Definitionen, vollständige Beweise und anschauliche Abbildungen fördern das Verständnis der zugrunde liegenden Strukturen. Zahlreiche Übungsaufgaben mit ausführlich erklärten Lösungen ermöglichen das selbstständige Lernen und unterstützen die Prüfungsvorbereitung. Das Buch richtet sich insbesondere an Studierende der Mathematik und Informatik in einem ersten universitären Kurs sowie an Leserinnen und Leser, die sich die Graphentheorie im Selbststudium systematisch erschließen möchten. Ein abschließender Ausblick führt unter anderem in die Ramseytheorie, Zufallsgraphen und die moderne Graphminorentheorie.

• Themen: Informatik und Informationstechnologie Informatik
• ISBN: 9783565753697
• Sprache: Deutsch
• Erscheinungsdatum: 22.09.2026
• Größe: 19 x 12.5 cm
• Verlag: epubli
• Empf. Lesealter: ab 1 Jahre