Algorithmische Graphentheorie
Seiten
2004
|
2., überarbeitete Auflage
Oldenbourg Wissenschaftsverlag
978-3-486-20038-6 (ISBN)
Oldenbourg Wissenschaftsverlag
978-3-486-20038-6 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Ihre praktische Relevanz wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstliche Intelligenz, Betriebssystemen, Computernetzwerken, Worls Wide Web und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 250 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern. Die ausführlichen Lösungen hierzu befinden sich in einem Anhang.
| Sprache | deutsch |
|---|---|
| Maße | 170 x 240 mm |
| Gewicht | 842 g |
| Einbandart | Paperback |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Schlagworte | Algorithmen • Betriebssysteme • Compilerbau • Graphenalgorithmen • Graphentheorie • Graphische Datenverarbeitung • Hardcover, Softcover / Mathematik/Wahrscheinlichkeitstheorie, Stochastik, Mathem • HC/Informatik, EDV/Informatik • HC/Mathematik/Wahrscheinlichkeitstheorie, Stochastik, Mathematische Statistik • Informatik • Künstliche Intelligenz • Mathematik • Mathematik, Informatik • numerische Methoden • Operations Research • Programmiersprache |
| ISBN-10 | 3-486-20038-0 / 3486200380 |
| ISBN-13 | 978-3-486-20038-6 / 9783486200386 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95
