Forschungsinstitut für Diskrete Mathematik

Übungen zur Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2017/2018

Termine:

• Gruppe A (ehemals 2, Mo 12-14)
• Gruppe B (ehemals 4, Di 10-12)
• Gruppe C (ehemals 5, Di 14-16)
• Gruppe D (ehemals 11, Do 14-16)
• Gruppe E (ehemals 13, Fr 12-14)

Übungszettel:

• Zettel 1
• Zettel 2
• Zettel 3
• Zettel 4
• Zettel 5
• Zettel 6
• Zettel 7
• Zettel 8
• Zettel 9
• Zettel 10
• Zettel 11
• Zettel 12 (ohne Wertung)

Instanzen zur 1. Programmierübung:

• Instanz 1
  Keine Eulertour vorhanden.
• Instanz 2
  Lösungsbeispiel
• Instanz 3
  Lösungsbeispiel
• Instanz 4
  Lösungsbeispiel
• Instanz 5
  Lösungsbeispiel
• Instanz 6
  Lösungsbeispiel
• Instanz 7
  Lösungsbeispiel
• Instanz 8
  Keine Eulertour vorhanden.
• Instanz 9
  Keine Eulertour vorhanden.
• Instanz 10
  Keine Eulertour vorhanden.

Instanzen zur 2. Programmierübung:

• Instanz_1
  Lösungsbeispiel (Gewicht 37)
• Instanz_2
  Lösungsbeispiel (Gewicht 0)
• Instanz_3
  Lösungsbeispiel (Gewicht 0)
• Instanz_4
  Lösungsbeispiel (Gewicht 2)
• Instanz_5
  Lösungsbeispiel (Gewicht 493)
• Instanz_6
  Lösungsbeispiel (Gewicht 251)
• Instanz_7
  Lösungsbeispiel (Gewicht 82)

Instanzen zur 3. Programmierübung:

• Instanz_1
  Lösungsbeispiel
• Instanz_2
  Lösungsbeispiel
• Instanz_3
  Lösungsbeispiel
• Instanz_4
  Lösungsbeispiel
• Instanz_5
  Lösungsbeispiel
• Instanz_6
  Lösungsbeispiel (korrigierte Version)
• Instanz_7
  Lösungsbeispiel (korrigierte Version)

Instanzen zur 4. Programmierübung:

• Instanz_1; maximaler Flusswert: 3
• Instanz_2; maximaler Flusswert: 777
• Instanz_3; maximaler Flusswert: 1241
• Instanz_4; maximaler Flusswert: 40
• Instanz_5; maximaler Flusswert: 60
• Instanz_6; maximaler Flusswert: 60

Instanzen zur 5. Programmierübung:

• Instanz 1; eine Lösung von Instanz 1.
• Instanz 2; eine Lösung von Instanz 2.
• Instanz 3; eine Lösung von Instanz 3.
• Instanz 4; eine Lösung von Instanz 4.
• Instanz 5; eine Lösung von Instanz 5.
• Instanz 6; eine Lösung von Instanz 6.