NK 08 Aufgabe 6.
Welche der folgenden Graphen Gi sind bipartit?
c) *G3 [FONT=CMR10]= (*V3****[FONT=CMMI10],*E3****[FONT=CMR10]) ist ein Hyperwürfel, d. h. *V3 [FONT=CMR10]= [FONT=CMSY10]{0**[FONT=CMMI10],1****[FONT=CMSY10]}n und
[FONT=CMSY10]{u[FONT=CMMI10], v****[FONT=CMSY10]}** E *E*3 [FONT=Lucida Sans Unicode]⇐****=>u und v unterscheiden sich in genau einer Komponente.
Kann mir diese Aufgabe jemand erklären?
Comments
sangrick
Contributions on this page: 1
View profileIch konnte die Musterlösung nachvollziehen, aber selber drauf kommen würde ich wohl nicht. Im Grunde wird V3 in zwei Teile geteilt, bei denen innerhalb der Gruppe keine Verbindung existiert
AnneE
Contributions on this page: 2
View profileIch fürchte, da muss ich mich dann einfach darauf verlassen, dass die gleiche Aufgabe nicht nochmal gestellt wird!