Welcome! » Log In » Create A New Profile

Blatt 10 Aufgabe2 b)

Posted by Christian Ortolf 
Blatt 10 Aufgabe2 b)
January 18, 2006 03:12PM
In der Aufgabe wird imho nach der Eindeutigkeit "einer" Topologischen Sortierung gefragt (Der Aufgabentext ist da Eindeutig und die Indizierung von tsort mit einer kleinen 1 zerstreut jeden zweifel im Ansatz) .
Es wurde nicht danach gefragt, ob nur eine Sortierung existiert pro Graph. Worauf jedoch die Loesung die unser Tutor uns zeigte hindeutete!

Ist das eine Panne in der Aufgabenstellung? Was soll das?


b) Zu einem zyklenfreien, gerichteten Graphen G = (V, E) existiere die topologische Sortierung
tsort1. Ist diese eindeutig ? (Beweis oder Gegenbeispiel)

Sorry, you do not have permission to post/reply in this forum.