Graphentheoretische Algorithmen
SS 2002, 3 VO/1 UE (501.215/501.216)
LV-Unterlagen (postscript und pdf)
Bäume: Definitionen und Charakterisierungen (24.4.2002)  
(postscript)
 
(pdf)
Eine Haldenimplementierung des Prim-Verfahrens (24.4.2002)  
(postscript)
 
(pdf)
Das Kruskal-Verfahren und die Ackermann-Funktion (24.4.2002)  
(postscript)
 
(pdf)
Ein illustrierendes Beispiel für den FIFO Präfluß Algorithmus (Projektor-Folien, 20.6.2002)  
(1. Folie (jpg))
 
(2. Folie (jpg))
FIFO Präfluß versus "Highest Label" Präfluß: ein Beispiel (Projektor-Folien, 20.6.2002)  
(1. Folie (jpg))
 
(2. Folie (jpg))
Lösung von Übungbeispiel 34 (Projektor-Folien (jpg Files), 30.6.2002)
 
(1. Folie )
 
(2. Folie)
 
(3. Folie )
 
(4. Folie)
 
(5. Folie )
 
(6. Folie)
 
(7. Folie )
 
(8. Folie )
 
(9. Folie )
 
(10. Folie )
 
(11. Folie )
 
Lösung von Übungbeispiel 35 (Projektor-Folien (jpg Files), 30.6.2002)
 
(1. Folie )
 
(2. Folie)
 
(3. Folie )
 
(4. Folie)
 
(5. Folie )
 
(6. Folie)
 
(7. Folie )
 
(8. Folie )
 
(9. Folie )
 
(10. Folie )
 
(11. Folie )
 
(12. Folie )
 
cela@opt.math.tu-graz.ac.at
.
Zurück zur Hauptseite der Lehrveranstaltung
Letzte Änderung: Juni 2002