Graphentheoretische Konzepte und Algorithmen
Professor Dr. Sven Oliver Krumke, Professor Dr. Hartmut Noltemeier (auth.)
Diese Einfuhrung in graphentheoretische Grundbegriffe und Basissatze enthalt neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flusse, die in Lehrbuchern bislang unberucksichtigt blieben.
Die Prasentation mit zahlreichen Bildern erleichtert das Verstandnis und erhoht fur den Leser die Motivation. Zahlreiche Aufgaben mit Losungen helfen bei der Vertiefung und Einubung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch.
Der Inhalt
Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Farbungen und Uberdeckungen - Transitive Hulle und irreduzible Kerne - Baume, Walder, Matroide - Suchstrategien - Kurzeste Wege - Flusse und Stromungen - Matchings - Routing - Planare Graphen - Graphtransformationen
Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten
Die Autoren
Prof. Dr. Sven Oliver Krumke, Technische Universitat Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universitat Wurzburg
Die Prasentation mit zahlreichen Bildern erleichtert das Verstandnis und erhoht fur den Leser die Motivation. Zahlreiche Aufgaben mit Losungen helfen bei der Vertiefung und Einubung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch.
Der Inhalt
Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Farbungen und Uberdeckungen - Transitive Hulle und irreduzible Kerne - Baume, Walder, Matroide - Suchstrategien - Kurzeste Wege - Flusse und Stromungen - Matchings - Routing - Planare Graphen - Graphtransformationen
Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten
Die Autoren
Prof. Dr. Sven Oliver Krumke, Technische Universitat Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universitat Wurzburg
Thể loại:
Năm:
2009
In lần thứ:
2., akt. Aufl.
Nhà xuát bản:
Vieweg+Teubner
Ngôn ngữ:
german
Trang:
414
ISBN 10:
383489592X
ISBN 13:
9783834895929
File:
PDF, 3.03 MB
IPFS:
,
german, 2009