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.2 VA 2Wir untersuchen den vollständigen bipartiten Graphen K 3,3 .1 Geben Sie 2 Unterteilungen des K 3,3 mit 7 bzw. 8 Knoten an.2 Man beweise: Entfernt man aus dem K 3,3 eine beliebigeKante, dann ist der entstehende Graph planar.Ein vollständiger bipartiter Graph K m,n für m, n ∈ Nist eine bipartiter Graph mit Knotenmenge V = V 1 ∪ V 2 undKantenmenge E = {{a, b} ; a ∈ V 1 , b ∈ V 2 }, wobei V 1 und V 2disjunkt sind mit m = |V 1 | und n = |V 2 | Elementen.Da ein K m,n bis auf Isomorphie eindeutig bestimmt ist, sprechenwir gelegentlich auch von ,,dem“ Graphen K m,n .ZÜ DS 2.2 VA 2 12/36©Dr. Werner Meixner