Prof. Dr. R. Laue                                                                            SS2005
Dr. A. Kohnert
                                Diskrete Algorithmen
                                Übungsblatt 8
                                Besprechung 17.6.05

URL:         /axel/disc_ss05_blatt8.html

Abgabe zu Beginn der Übung.



Aufgabe 14- bcc Teil 4 - (4 Punkte)


Ändern Sie den Algorithmus für die starke Zusammenhangskomponente so ab, dass die Zweifachzusammenhangskomponenten berechnet werden. Warum funktioniert der Algorithmus?
Führen Sie ein instruktives Beispiel vor.
 
 

Aufgabe 15 - Wegealgebra (4 Punkte)

Berechnen Sie mit Methoden der Wegealgebra alle Hamilton'schen Kreise im Würfel.