Graphentheoretische Konzepte und Algorithmen [electronic resource] /
Krumke, Sven Oliver.author.
Noltemeier, Hartmut.author.
Diese Einführung in graphentheoretische Grundbegriffe und Basissätze enthält neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flüsse, die in Lehrbüchern bislang unberücksichtigt blieben. Die Präsentation mit zahlreichen Bildern erleichtert das Verständnis und erhöht für den Leser die Motivation. Zahlreiche Aufgaben mit Lösungen helfen bei der Vertiefung und Einübung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch. Der Inhalt Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Färbungen und Überdeckungen - Transitive Hülle und irreduzible Kerne - Bäume, Wälder, Matroide - Suchstrategien - Kürzeste Wege - Flüsse und Strömungen - Matchings - Routing - Planare Graphen - Graphtransformationen Die Zielgruppe Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitäten Die Autoren Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern Prof. Dr. Hartmut Noltemeier, Universität Würzburg.
Bibliographic Level Mode of Issuance: Monograph
Grundbegriffe -- Wege, Kreise und Zusammenhang -- Färbungen und Überdeckungen -- Transitive Hülle und Irreduzible Kerne -- Bäume, Wälder und Matroide -- Suchstrategien -- Kürzeste Wege -- Flüsse und Strömungen -- Matchings -- Netzwerkdesign und Routing -- Planare Graphen -- Graphtransformationen.
Diese Einführung in graphentheoretische Grundbegriffe und Basissätze enthält neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flüsse, die in Lehrbüchern bislang unberücksichtigt blieben. Die Präsentation mit zahlreichen Bildern erleichtert das Verständnis und erhöht für den Leser die Motivation. Zahlreiche Aufgaben mit Lösungen helfen bei der Vertiefung und Einübung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch. Der Inhalt Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Färbungen und Überdeckungen - Transitive Hülle und irreduzible Kerne - Bäume, Wälder, Matroide - Suchstrategien - Kürzeste Wege - Flüsse und Strömungen - Matchings - Routing - Planare Graphen - Graphtransformationen Die Zielgruppe Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitäten Die Autoren Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern Prof. Dr. Hartmut Noltemeier, Universität Würzburg.
Graph theory.
Computer graphics.
Computer science.
Graph Theory.
Computer Graphics.
Computer Science, general.