Câu hỏi: Đường đi đơn trong đồ thị G là đường đi:

A. Các đỉnh trên nó đối xứng từng đôi một

B. Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.

C. Đỉnh đầu và đỉnh cuối khác nhau.

D. Mỗi đỉnh chỉ kề với hai đỉnh.

Câu 1: Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

A. Có một cạnh xuất phát từ v

B. Có hơn một cạnh xuất phát từ v

C. Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.

D. Tồn tại khuyên ở đỉnh đó.

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: Đỉ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 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: Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

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.

Câu 6: 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