Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Algorithmen in der Graphentheorie
Ein konstruktiver Einstieg in die Diskrete Mathematik
Taschenbuch von Katja Mönius (u. a.)
Sprache: Deutsch

14,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen, wie sie etwa beim Problem der Handlungsreisenden oder des chinesischen Postboten auftreten, fragen uns, wie sich mithilfe von Graphen (und insbesondere Bäumen) Routen planen lassen, und machen 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 Algorithmen untermalt, über deren Laufzeit wir uns ebenfalls Gedanken machen. Viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.
Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen, wie sie etwa beim Problem der Handlungsreisenden oder des chinesischen Postboten auftreten, fragen uns, wie sich mithilfe von Graphen (und insbesondere Bäumen) Routen planen lassen, und machen 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 Algorithmen untermalt, über deren Laufzeit wir uns ebenfalls Gedanken machen. Viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.
Über den Autor
Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses Büchleins vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).
Details
Erscheinungsjahr: 2021
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: essentials
Inhalt: ix
63 S.
17 s/w Illustr.
34 farbige Illustr.
63 S. 51 Abb.
34 Abb. in Farbe.
ISBN-13: 9783658341756
ISBN-10: 3658341750
Sprache: Deutsch
Herstellernummer: 978-3-658-34175-6
Einband: Kartoniert / Broschiert
Autor: Mönius, Katja
Steuding, Jörn
Stumpf, Pascal
Hersteller: Springer-Verlag GmbH
Springer Fachmedien Wiesbaden GmbH
Springer Spektrum
Abbildungen: Bibliographie
Maße: 210 x 148 x 5 mm
Von/Mit: Katja Mönius (u. a.)
Erscheinungsdatum: 31.07.2021
Gewicht: 0,112 kg
Artikel-ID: 119848893
Über den Autor
Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses Büchleins vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).
Details
Erscheinungsjahr: 2021
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: essentials
Inhalt: ix
63 S.
17 s/w Illustr.
34 farbige Illustr.
63 S. 51 Abb.
34 Abb. in Farbe.
ISBN-13: 9783658341756
ISBN-10: 3658341750
Sprache: Deutsch
Herstellernummer: 978-3-658-34175-6
Einband: Kartoniert / Broschiert
Autor: Mönius, Katja
Steuding, Jörn
Stumpf, Pascal
Hersteller: Springer-Verlag GmbH
Springer Fachmedien Wiesbaden GmbH
Springer Spektrum
Abbildungen: Bibliographie
Maße: 210 x 148 x 5 mm
Von/Mit: Katja Mönius (u. a.)
Erscheinungsdatum: 31.07.2021
Gewicht: 0,112 kg
Artikel-ID: 119848893
Warnhinweis