00:00:00
|
Wiederholung
|
00:15:25
|
NP-Vollständigkeit von CLIQUE
|
00:43:33
|
NP-Vollständigkeit von Independent Set und Vertex Cover
|
00:53:50
|
NP-Vollständigkeit von Ham-Cycle (gerichtet)
|
01:22:42
|
NP-Vollständigkeit von Ham-Cycle (ungerichtet)
|
01:24:58
|
NP-Vollständigkeit von TSP
|