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

A. T liên thông và mỗi cạnh của nó đều là cầu.

B. Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình

C. V_T = V, E_T × E

D. T liên thông, có đúng n cạnh và E_T × E.

A. Không quá một lần

B. Đúng một lần.

C. Không xác định

D. Nhiều hơn một lần

A. Không quá một lần.

B. Đúng một lần.

C. Không xác định

D. Có thể nhiều hơn một lần.

A. Mỗi cạnh một lần.

B. Mỗi cạnh không quá một lần.

C. Mỗi đỉnh một lần.

D. Một đỉnh không quá một lần.

A. Đúng một lần

B. Luôn nhiều hơn một lần.

C. Không quá một lần.

D. Không xác định.

A. Có một cạnh xuất phát từ v

B. Có hơn một cạnh xuất phát từ v

C. Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.

D. Tồn tại khuyên ở đỉnh đó.