• Guten Start ins Wintersemester 2024/2025

NK 08 Aufgabe 6

Unser Sponsor SAP 4 Students
Unser Sponsor
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