Câu hỏi: Chu trình trên đồ thị G là:

A. Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

B. Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.

C. Đường đi có đỉnh đầu và đỉnh cuối kề nhau.

D. Đường đi có đỉnh đầu và đỉnh cuối không kề nhau

Câu 1: Số đỉnh bậc lẻ trong đồ thị G vô hướng:

A. Phụ thuộc vào số đỉnh của đồ thị.

B. Là một số lẻ

C. Là một số chẵn.

D. Phụ thuộc vào số cạnh của đồ thị.

Câu 2: Chu trình đơn trên đồ thị G là:

A. Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau.

B. Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

C. Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau.

D. Đường đi có đỉnh đầu và đỉnh cuối khác nhau

Câu 3: Độ 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 4: Đa đồ thị liên thông G có chu trình Hamilton nếu:

A. Bậc của các đỉnh trong đồ thị -2 

B. Bậc của các đỉnh trong đồ thị -n

C. Bậc của các đỉnh trong đồ thị -n/2

D. Bậc của các đỉnh trong đồ thị -n/4

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