Câu hỏi: Đỉnh cô lập trên đồ thị G là:

A. Đỉnh có 2 đỉnh kề với nó.

B. Đỉnh có bậc bằng 1

C. Đỉnh có bậc bằng 0

D. Đỉnh có bậc -1

Câu 1: 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 2: Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu:

A. T liên thông và chứa n đỉnh của G. 

B. T không liên thông, không chứa chu trình và chứa n cạnh của G. 

C. T liên thông, không chứa chu trình và chứa n đỉnh của G. 

Câu 3: Đồ 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. 

Câu 4: Cây là một đồ thị vô hướng:

A. Liên thông và số đỉnh nhỏ hơn số cạnh là 1.

B. Liên thông và số đỉnh bằng số cạnh

C. Liên thông và không chứa chu trình

D. Không liên thông và có số đỉnh bằng số cạnh là 1.

Câu 5: Độ dài của một chu trình trên đồ thị G là:

A. Số cạnh tạo thành chu trình. 

B. Số đỉnh tạo thành chu trình +1.

C. Số cạnh tạo chu trình + 1.

D. Số đỉnh trên tạo chu trình – 1. 

Câu 6: Đồ thị Cn có số đỉnh và số cạnh tương ứng là:

A. n, n+1

B. n, n 

C. n, n-1

D. n, 2n