Lexikon der Mathematik: Hyperwürfel
ein Gebilde Qn, das sich mit Hilfe des kartesischen Produktes von Graphen rekursiv aus dem vollständigen Graphen K2 wie folgt definieren läßt.
Es sei Q1 = K2 und Qn = Qn−1 × K2 für eine natürliche Zahl n ≥ 2.
Damit ergibt sich
Da das kartesische Produkt von bipartiten Graphen einen bipartiten Graphen ergibt, ist auch der Hyperwürfel bipartit.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!