= {0, 1}, V = , E = {{w, wa} | w , a }.
V = , E = {xy | dist(x, y) = 1}
wobei dist(x, y) = |{i | 0i < k : xi yi}| (Anzahl unterschiedlicher Bits)
beachte: E V = M
Aufgaben: beweise direkt aus der Definition: