Đồ thị C_n có số đỉnh và số cạnh tương ứng là:

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

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

C. 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

D. 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.

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. Mỗi đỉnh đúng một lần.

B. Mỗi cạnh đúng một lần.

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

D. Đi qua đỉnh đầu và đỉnh cuối hai lần