Aufgabe:
Der n-dimensionale Würfelgraph Wn hat Eckenmenge {0, 1}n. Zwei Ecken sind genau dann durch eine Kante verbunden, wenn sie sich an genau einer Koordinate unterscheiden.
(a) Zeichnen Sie W3.
(b) Berechnen Sie die Anzahl der Kanten von Wn.
(c) Sei e eine beliebige Ecke von Wn. Prüfen Sie, ob Wn \ {e} zusammenhängend ist.
Verstehe die Aufgabe einfach nicht, könnt ihr mir bitte helfen?
