ich habe die Knotenmenge V = [1,2,3,4,5]
und Kantenmenge |E| = 4
Aufgabe steht im Titel.
Meine Frage ist,
Erfüllt die folgende Lösung die Aufgabenstellung:
1 Kante 3
1 Kante 4
4 Kante 2
5 Kante 5
Der Graph ist zwar nicht zusammenhängend, aber das spielt ja keine Rolle.
Azyklisch ist er auch. Da aber die 5 in Relation zu sich selbst steht, existiert keine topologische Sortierung und damit möglichst wenige verschiedene topologische Sortierungen.
Ist das richtig?