|
|
|||
|
||||
OverviewDieses 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. Full Product DetailsAuthor: Katja Mönius , Jörn Steuding , Pascal StumpfPublisher: Springer Fachmedien Wiesbaden Imprint: Springer Spektrum Edition: 1. Aufl. 2021 Dimensions: Width: 14.80cm , Height: 0.40cm , Length: 21.00cm Weight: 0.117kg ISBN: 9783658341756ISBN 10: 3658341750 Pages: 63 Publication Date: 31 July 2021 Audience: Professional and scholarly , Professional & Vocational Format: Paperback Publisher's Status: Active Availability: Manufactured on demand We will order this item for you from a manufactured on demand supplier. Language: German Table of ContentsReviewsAuthor InformationDie 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). Tab Content 6Author Website:Countries AvailableAll regions |