Câu hỏi: 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 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: Đồ 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 3: 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 4: Đồ 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

Câu 5: Chu trình Euler của đồ thị là chu trình đi qua tất cả cá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

Câu 6: Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

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.