Forschungsinstitut für Diskrete Mathematik

Vorlesung "Einführung in die Diskrete Mathematik"

Übungen

Wintersemester 2010/2011

Übungszettel:

Instanzen zur Programmierübung von Zettel 3:

Natürlich sind die Lösungen im allgemeinen nicht eindeutig.

Instanzen zur Programmierübung von Zettel 6:

Bemerkung: Bei den Instanzen 2 und 3 gibt es Kanten mit Kapazität 0. Das Programm muß nicht in der Lage sein, solche Kapazitäten zu verarbeiten, und wird auch später nur auf Instanzen mit positiven Kantenkapazitäten getestet. Hier sind modifizierte Instanzen ohne Kanten mit Kapazität 0: Instanz 2, Instanz 3.

Beachten Sie aber, daß parallele Kanten vorkommen können (z.B. in Instanz 2).

Instanzen zur Programmierübung von Zettel 9:

Übungsgruppen:

Die Aufteilung auf die Gruppen hat bereits stattgefunden. Alle Teilnehmerinnen und Teilnehmer sollten wissen, in welcher Übungsgruppe sie sind. Wer noch eine Übungsgruppen sucht, möge sich per E-Mail bei Ulrich Brenner melden (brenner (at) or.uni-bonn.de).