Graf Kubus

Graf kubus (cube graph) adalah graf sederhana yang himpunan titiknya berupa himpunan tupel-n binar (binary n-tupel) (a1, a2, …, an), yaitu a1 adalah 0 atau 1, i = 1, 2, 3, …, n, dan dua titik terhubung langsung jika dan hanya jika dua tupel yang bersesuaian berbeda ditepat satu tempat. Graf kubus yang diperoleh dinyatakan dengan Qn (Purwanto, 1998:23)