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?
 

Weiter lesen

Oben