Algorithmen in der Graphentheorie

Ein konstruktiver Einstieg in die Diskrete Mathematik

de

, ,

Éditeur :

Springer Spektrum


Paru le : 2021-07-30



eBook Téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Lecture en ligne (streaming)
4,93

Téléchargement immédiat
Dès validation de votre commande
Ajouter à ma liste d'envies
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

Description

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.
Pages
63 pages
Collection
n.c
Parution
2021-07-30
Marque
Springer Spektrum
EAN papier
9783658341756
EAN PDF
9783658341763

Informations sur l'ebook
Nombre pages copiables
0
Nombre pages imprimables
6
Taille du fichier
1669 Ko
Prix
4,93 €
EAN EPUB
9783658341763

Informations sur l'ebook
Nombre pages copiables
0
Nombre pages imprimables
6
Taille du fichier
12145 Ko
Prix
4,93 €

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).

Suggestions personnalisées