Sei Gn der Graph über allen 01-Strings der Länge n bei dem zwei Knoten mit einer Kante
verbunden sind, wenn sich die Strings an genau zwei Stellen unterscheiden.
1. Wie viele Knoten und wie viele Kanten hat ein allgemeiner Gn?
2. Zeigen Sie, dass jeder Graph Gn genau zwei Zusammenhangskomponenten hat.
Hinweis: Welche Gemeinsamkeiten haben die Knoten in einer Zusammenhangskomponente?
Warum können alle Knoten mit dieser gemeinsamen Eigenschaft von allen anderen Knoten
besucht werden?
