

Beschreibung
Inhalt 1 Graphen und algorithmische Graphenprobleme.- 1.1 Einführung, Grundbegriffe und Bezeichnungen.- 1.2 Bäume.- 1.3 Darstellung von Graphen im Computer.- 1.4 Polynomialzeit und NP-Vollständigkeit.- 1.5 Weitere Übungen.- 1.6 Lösungshinweise zu den Selbsttes...