AW_T1-2.pdf

Generell

• Ihr müsst rechtzeitig Abgeben, sonst gibt es leider 0 Punkte
• benennt bitte euer Abgabe-Dokument mit eurem Namen
• achtet darauf, dass ihr leserlich schreibt
• schreibt ausführliche Beweise, es gibt sonst Punktabzug

Aufgabe a)

• Knoten-Zusammenhang kann man nicht durch minimal Grad $1$ beweisen, es kann trotzdem zwei ZHKs geben
• schreibt eure Beweise ausführlich, z.B. aus der Existenz einer Eulertour folgt nicht sofort ohne weitere Erklärung der zwei-Kanten-Zusammenhang
• Wenn ihr Definitionen nutzt, nutzt bitte korrekte aus der Vorlesung oder dem Skript
• Merke: $k$-Zusammenhang $\implies$ $k-1$ Zusammenhang

Aufgabe b)

• prüft ob euer Gegenbeispiel wirklich eins ist

Aufgabe c)

• ein Beispiel ist kein Beweis
• eine Zeichnung ist ohne Erklärung kein Beweis

Lösung