Kreisgraphen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:39 Mo 21.02.2011 | Autor: | hilado |
Aufgabe | Der Graph [mm] M_{r}, [/mm] r >= 2, entstehe aus dem Kreisgraphen [mm] C_{2r} [/mm] durch das Einfügen aller Kangen zwischen gegenüberliegenden Ecken.Zeigen Sie, dass folgendes gilt:
(i) [mm] M_{r} [/mm] ist bipartit, falls r ungerade. |
Ich hab hier mal eine Verständnisfrage:
Ich hab das mal versucht aufzuzeichnen, also von einem Kreis [mm] C_{6} [/mm] (ich nehme r = 3) zu einem Graphen [mm] M_{3}. [/mm] Meint man das so wie ich es in den Bildern gezeichnet habe oder anders ?
Also das erste Bild ist der Graph, das zweite soll [mm] M_{3} [/mm] darstellen.
[Dateianhang nicht öffentlich]
[Dateianhang nicht öffentlich]
Dateianhänge: Anhang Nr. 1 (Typ: jpg) [nicht öffentlich] Anhang Nr. 2 (Typ: jpg) [nicht öffentlich]
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 14:45 Mo 21.02.2011 | Autor: | Stoecki |
Nicht ganz. In deinem Bild wären die beiden senkrechten Kanten falsch. Die müssten über Kreuz gehen.
Gruß Bernhard
|
|
|
|