Câu hỏi: Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là:

A. n, 2n.

B. n, n(2n-1)/2.

C. n+1, 2n.

D. n, n(n-1)/2.

Câu 1: Một đồ thị được gọi là phẳng nếu:

A. Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài

B. Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau

C. Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau

D. Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau

Câu 2: Chu trình Euler đi qua mỗi đỉnh của đồ thị:

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

Câu 3: Số màu của một đồ thị phẳng là:

A. Bằng 5.

B. Lớn hơn 4.

C. Lớn hơn hoặc bằng 5.

D. Không lớn hơn 4

Câu 4: Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

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

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

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

D. Không xác định

Câu 5: Số màu của một đồ thị là:

A. Số trung bình các màu cần thiết để tô màu đồ thị này

B. Số tối thiểu các màu cần thiết để tô màu đồ thị này 

C. Số tối đa các màu cần thiết để tô màu đồ thị này

D. Số theo yêu cầu các màu cần thiết để tô màu đồ thị này

Câu 6: Đồ thị lập phương Qn là đồ thị:

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.