Blick ins Buch

Hartmut Noltemeier, Sven Oliver Krumke

Graphentheoretische Konzepte und Algorithmen

3. Auflage 2012. 24,0 cm / 16,8 cm / 2,4 cm ( B/H/T )
Buch (Softcover), 444 Seiten
EAN 9783834818492
Veröffentlicht Juni 2012
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

eBook (pdf)
29,99
59,99 inkl. MwSt.
Teilen
Beschreibung

Das Buch enthält eine Einführung in graphentheoretische Grundbegriffe und Basissätze. Graphen werden als Modellierungswerkzeuge für verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Für die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Für komplexitätstheoretisch "schwierige" Probleme enthält das Buch effiziente Näherungsverfahren, die schnell Lösungen mit beweisbarer Güte liefern.

Portrait

Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg

Inhaltsverzeichnis

Einleitung.- Graphentheoretische Grundbegriffe.- Wege, Kreise, Zusammenhang.- Färbungen und Überdeckungen.- Transitive Hülle und irreduzible Kerne.- Bäume, Wälder, Matroide.- Suchstrategien.- Kürzeste Wege.- Flüsse und Strömungen.- Matchings.- Netzwerkdesign und Routing.- Planare Graphen.- Graphtransformationen.- Baumweite.

Hersteller
Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Ben Aaronovitch
Ein weißer Schwan in Tabernacle Street
eBook (epub)
Sofort lieferbar (Download)
9,99
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
eBook (epub)
Sofort lieferbar (Download)
16,99
Marc Elsberg
ZERO - Sie wissen, was du tust
eBook (epub)
Sofort lieferbar (Download)
10,99
Yuval Noah Harari
NEXUS
eBook (epub)
Sofort lieferbar (Download)
26,99
Sofort lieferbar (Download)
12,99
Roberto Simanowski
Sprachmaschinen
eBook (epub)
Sofort lieferbar (Download)
19,99
Marc Meller
Das Smartphone
eBook (epub)
Sofort lieferbar (Download)
14,99
Ernest Cline
Ready Player One
eBook (epub)
Sofort lieferbar (Download)
8,99
Michael Kofler
Linux
eBook (pdf)
Sofort lieferbar (Download)
39,90
Florian Butollo
Das knappe Gut Arbeit
eBook (epub)
Sofort lieferbar (Download)
19,99
Julia Ebner
Radikalisierungsmaschinen
eBook (epub)
Sofort lieferbar (Download)
11,99
Sofort lieferbar (Download)
9,99
Anna-Verena Nosthoff
Kybernetik und Kritik
eBook (epub)
Sofort lieferbar (Download)
27,99
Dirk Baecker
Digitalisierung
eBook (epub)
Sofort lieferbar (Download)
19,99
Sofort lieferbar (Download)
21,99
Sibylle Berg
RCE
eBook (epub)
Sofort lieferbar (Download)
12,99
Matthias Matting
Tolino shine - das inoffizielle Handbuch.
eBook (epub)
Sofort lieferbar (Download)
2,99
Sofort lieferbar (Download)
9,99
Sofort lieferbar (Download)
0,00
Sofort lieferbar (Download)
9,99
Ruth Ware
Zero Days
eBook (epub)
Sofort lieferbar (Download)
12,99
Geert Lovink
In der Plattformfalle
eBook (epub)
Sofort lieferbar (Download)
0,00
Detlef Krause
Webtexten für Nicht-Texter
eBook (epub)
Sofort lieferbar (Download)
15,99
Sofort lieferbar (Download)
0,00
Florian Dalwigk
Python Projekte für die Praxis
eBook (epub)
Sofort lieferbar (Download)
22,99
Markus Vollmert
Google Analytics 4
eBook (epub)
Sofort lieferbar (Download)
29,90
Sofort lieferbar (Download)
0,00
Ralf-Peter Kleinert
Proxmox VE 8 Powerbuch
eBook (epub)
Sofort lieferbar (Download)
7,99
Andreas Erle
Das kann KI
eBook (epub)
Sofort lieferbar (Download)
16,99
Tiago Forte
Die PARA-Methode
eBook (epub)
Sofort lieferbar (Download)
15,99
Michael Kofler
Docker
eBook (epub)
Sofort lieferbar (Download)
34,90
Sofort lieferbar (Download)
0,00
Sofort lieferbar (Download)
0,00
Tanja Wehr
Die Sketchnote Starthilfe
eBook (pdf)
Sofort lieferbar (Download)
9,99
Grogan Carbone S.
Darktable 5.4.0 Benutzerhandbuch
eBook (epub)
Sofort lieferbar (Download)
10,99
Yvonne Kraus
Bloggen für Einsteiger
eBook (epub)
Sofort lieferbar (Download)
19,90