Next:
TSP : Handelsreisender
Up:
Vertex: Knoten-Überdeckung
Previous:
Beispiel
Contents
Darstellung des Beweises
(rechte Grafik) Der Beweis wird als Graph dargestellt. Knoten, welche zum Cover gehören, werden rot, andere schwarz gezeichnet. Das Format ist ebenfalls
png
.
Johannes Waldmann 2009-11-17