Tutorial 11 [PS, PDF]
Aufgabenblatt 11 [PS, PDF]
Beispielprobleme: tsp1.in, tsp2.in
Rundreisen: tsp1.out, tsp2.out
Aufgabenblätter, Skripten, Beispieleingaben
Blatt 11: Traveling Salesman Problem
Blatt 10: Kantendisjunkte Spannbäume in Graphen
Tutorial 10 [PS, PDF]
Aufgabenblatt 10 [PS, PDF]
Graphen für Aufgabe 1: bispann1.gw, bispann2.gw, bispann3.gw, bispann4.gw
Aufgabenblatt 10 [PS, PDF]
Graphen für Aufgabe 1: bispann1.gw, bispann2.gw, bispann3.gw, bispann4.gw
Blatt 9: Layout von Bäumen
Tutorial 9 [PS, PDF]
Aufgabenblatt 9 [PS, PDF]
Graphen für Aufgabe 1: laybin1.gw, laybin2.gw
Graphen für Aufgabe 2: laygen1.gw, laygen2.gw
Aufgabenblatt 9 [PS, PDF]
Graphen für Aufgabe 1: laybin1.gw, laybin2.gw
Graphen für Aufgabe 2: laygen1.gw, laygen2.gw
Blatt 8: Gewichtete Matchings in bipartiten Graphen
Tutorial 8 [PS, PDF]
Aufgabenblatt 8 [PS, PDF]
Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Aufgabenblatt 8 [PS, PDF]
Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Blatt 7: Maximum Matching in bipartiten Graphen
Tutorial 7 [PS, PDF]
Aufgabenblatt 7 [PS, PDF]
Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Aufgabenblatt 7 [PS, PDF]
Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Blatt 6: Flüsse in Graphen
Tutorial 6 [PS, PDF]
Aufgabenblatt 6 [PS, PDF]
Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw
Aufgabenblatt 6 [PS, PDF]
Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw
Blatt 5: Kürzeste und längste Pfade in DAGs / Färbung von Graphen
Tutorial 5 [PS, PDF]
Aufgabenblatt 5 [PS, PDF]
Graphen für Aufgabe 1: acyc1.gw, acyc2.gw
Graphen für Aufgabe 2: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw
Aufgabenblatt 5 [PS, PDF]
Graphen für Aufgabe 1: acyc1.gw, acyc2.gw
Graphen für Aufgabe 2: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw
Blatt 4: Kürzeste Pfade
Tutorial 4 [PS, PDF]
Aufgabenblatt 4 [PS, PDF]
Graphen für Aufgabe 1: pos1.gw, pos2.gw
Graphen für Aufgabe 2: neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw
Aufgabenblatt 4 [PS, PDF]
Graphen für Aufgabe 1: pos1.gw, pos2.gw
Graphen für Aufgabe 2: neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw
Blatt 3: Zweifach Zusammenhang, Starker Zusammenhang
Tutorial 3 [PS, PDF]
Aufgabenblatt 3 [PS, PDF]
Graphen für Aufgabe 1: bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw
Graphen für Aufgabe 2: scc1.gw, scc2.gw, scc3.gw, scc4.gw
Aufgabenblatt 3 [PS, PDF]
Graphen für Aufgabe 1: bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw
Graphen für Aufgabe 2: scc1.gw, scc2.gw, scc3.gw, scc4.gw
Blatt 2: Minimale Spannbäume
Tutorial 2 [PS, PDF]
Aufgabenblatt 2 [PS, PDF]
Graphen für Aufgabe 1 und 2: mst1.gw, mst2.gw, mst3.gw, mst4.gw, mst10.gw, mst50.gw, mst100.gw
Aufgabenblatt 2 [PS, PDF]
Graphen für Aufgabe 1 und 2: mst1.gw, mst2.gw, mst3.gw, mst4.gw, mst10.gw, mst50.gw, mst100.gw
Blatt 1: Tiefen- und Breitensuche, Topologisches Sortieren
Tutorial 1 [PS, PDF]
Aufgabenblatt 1 [PS, PDF]
Graphen für Aufgabe 2: connected1.gw, connected2.gw, connected3.gw, connected4.gw
Graphen für Aufgabe 3: dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw
Aufgabenblatt 1 [PS, PDF]
Graphen für Aufgabe 2: connected1.gw, connected2.gw, connected3.gw, connected4.gw
Graphen für Aufgabe 3: dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw
Informationen
Informationsblatt 1 [PS, PDF]
LEDA-Hinweise [PS, PDF]
LEDA-Buch
LEDA-Dokumentationen
Lehrstuhl-Rechner
LEDA-Hinweise [PS, PDF]
LEDA-Buch
LEDA-Dokumentationen
Lehrstuhl-Rechner