Overview
- Kompakte, anschauliche Einführung in Graphentheorie und Färbbarkeit
Part of the book series: essentials (ESSENT)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (6 chapters)
Keywords
About this book
Dieses essential liefert eine Einführung in die Graphentheorie; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen (die jede Kante bzw. jede Ecke besuchen sollen), fragen uns, welche Graphen sich überschneidungsfrei zeichnen lassen, und schließlich machen wir uns an die Färbung von Graphen (wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen). Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und einigen historischen Anmerkungen untermalt; motivierende Übungsaufgaben (mit Lösungen) und viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.
Authors and Affiliations
About the authors
Bibliographic Information
Book Title: Einführung in die Graphentheorie
Book Subtitle: Ein farbenfroher Einstieg in die Diskrete Mathematik
Authors: Katja Mönius, Jörn Steuding, Pascal Stumpf
Series Title: essentials
DOI: https://doi.org/10.1007/978-3-658-33108-5
Publisher: Springer Spektrum Wiesbaden
eBook Packages: Life Science and Basic Disciplines (German Language)
Copyright Information: Der/die Herausgeber bzw. der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2021
Softcover ISBN: 978-3-658-33107-8Published: 08 July 2021
eBook ISBN: 978-3-658-33108-5Published: 07 July 2021
Series ISSN: 2197-6708
Series E-ISSN: 2197-6716
Edition Number: 1
Number of Pages: IX, 53
Number of Illustrations: 33 b/w illustrations, 12 illustrations in colour
Topics: Graph Theory, Discrete Mathematics