Zentralübung Diskrete Strukturen (zur Vorlesung Prof. Mayr)
Zentralübung Diskrete Strukturen (zur Vorlesung Prof. Mayr)
Zentralübung Diskrete Strukturen (zur Vorlesung Prof. Mayr)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
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