Hallo an alle. Ich bräuchte Hilfe bei dieser Aufgabe. Wäre jemand so nett mir zu einem Ansatz oder einer Lösung zu verhelfen?
Für n∈N ist der n-dimensionale Würfel Qn ein Graph mit folgenden Knoten und
Kanten: Die Knotenmenge besteht aus den Wörtern der Länge n über dem Alphabet {0,1}. D.h.,Qn hat die Knotenmenge Vn:={0,1}n. Zwei Knoten sind in Qn genau dann adjazent, wenn die zugehörigen Wörter sich in genau einer Stelle unterscheiden. Wieviele Knoten hat Qn? Wieviele Kanten hat Qn? Betten Sie Q1,Q2,Q3 und Q4 kreuzungsfrei in die Ebene ein oder erklären Sie detailliert, warum dies für ein konkretes n∈{1,2,3,4} nicht möglich ist.
