Algorithmische Graphentheorie
Die algorithmische Graphentheorie beschäftigt sich mit der Entwicklung
effektiver und möglichst effizienter Verfahren zur Lösung graphentheoretischer
Fragestellungen. Damit ist sie derjenige Teil der Graphentheorie, der für
die Informatik am interessantesten ist.
Die bekanntesten algorithmischen Probleme sind das Finden von minimalen spannenden
Bäumen, kürzesten Wegen, maximalen Flüssen, Matchings, Färbungen
und minimalen Rundreisen.
Links:
http://www-m9.ma.tum.de/algograph/home.html
http://www.informatik.fh-wiesbaden.de/~turau/book.html
http://www.math.tu-clausthal.de/Arbeitsgruppen/Diskrete-Optimierung/