Đồ thị lập phương Qn là đồ thị:

2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.

2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.

2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit

n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.