• "Studienservice.de, eine Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Handelsblatt Karriere

NK 08 Aufgabe 6

Dr Franke Ghostwriter
NK 08 Aufgabe 6.

Welche der folgenden Graphen Gi sind bipartit?
c) G3 = (V3,E3) ist ein Hyperwürfel, d. h. V3 = {0,1}n und
{u, v} E E3 =>u und v unterscheiden sich in genau einer Komponente.

Kann mir diese Aufgabe jemand erklären?
 
Ich 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
 
Oben