ZentralÃƒÂ¼bung Diskrete Strukturen (zur Vorlesung Prof. Mayr)

Weitere Magazine

Empfehlungen

Info

1.4 CodeAuf dem Deckblatt der Klausurangabe finden Sie 8 Kästchenin die Sie einen Code mit 8 Ziffern schreiben könnenMit diesem Code können Ihre Ergebnisse schnell undDatenschutzrechtlich sicher veröffentlicht werden.Bitte notieren Sie Ihren Code als Gedächtnisstütze!!!ZÜ DS 1.4 Code 5/36©Dr. Werner Meixner
2. Wiederholung Blatt 62.1 VA 1Die Gradfolge eines einfachen ungerichteten Graphen G mitKnotenmenge V = {v 1 , v 2 , . . . , v n } ist definiert als die Folge der inabsteigender Reihenfolge angeordneten Knotengrade d(v i ).1 Gibt es Graphen zu folgenden Gradfolgen?i) 2, 1, 0 . ii) 3, 3, 3, 3, 2, 2 . iii) 3, 3, 3, 2, 2, 2 .ZÜ DS 2.1 VA 1 6/36©Dr. Werner Meixner
Seite 1 und 2: SS 2011ZentralübungDiskrete Strukt
Seite 3 und 4: 1. Übungsbetrieb: Klausur am 11. O
Seite 5: 1.3 AblaufEs nicht erlaubt, Unterla
Seite 9 und 10: 2 Beweisen oder widerlegen Sie:i) Z
Seite 11 und 12: ii) Die Umkehrung des vorigen Satze
Seite 13 und 14: 2.2 VA 2Wir untersuchen den vollst
Seite 15 und 16: Sei e = {a, b} eine Kante von (V, E
Seite 17 und 18: 2.3 VA 1, Blatt 71 Es gibt keinen B
Seite 19 und 20: 2 Zeigen Sie, dass jeder Baum T = (
Seite 21 und 22: Falls T ′ nur einen einzigen Knot
Seite 23 und 24: Lösung:Wir bauen, ausgehend von ei
Seite 25 und 26: 4 Jeder k-reguläre Graph mit k ≥
Seite 27 und 28: Wir entfernen ein Blatt w eines Spa
Seite 29 und 30: Lösung:Den Prüfer-Code von Bäume
Seite 31 und 32: Lösung:Die Anzahl der Knoten des d
Seite 33 und 34: Wir beweisen:1 In jedem nichtleeren
Seite 35 und 36: Wir beweisen:2 Es gibt einen 5-regu
Seite 37: Viel Erfolg bei der Klausur!ZÜ DS

ZentralÃƒÂ¼bung Diskrete Strukturen (zur Vorlesung Prof. Mayr)

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?