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/