Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Aufgabe 5.6: ungerichtete Graphen sollen betrachtet werden
1 view
Skip to first unread message
Jörg Schneider
Jan 9, 2006, 11:39:07 AM1/9/06
to
Hallo!
Auf dem aktuellen Aufgabenblatt ist noch ein Fehler entdeckt worden.
In Aufgabe 5.6 soll ein Algorithmus zum Finden von Kreisen in Graphen
entwickelt werden. Abweichend vom Aufgabenblatt soll der Algorithmus
jedoch nur bei *ungerichteten* Graphen eine Laufzeit von O(|V|) haben.
tschö
Jörg
0 new messages