Câu hỏi: Đ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 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: 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 3: 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 4: Đồ 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 5: Bậc của đỉnh trong đồ thị có hướng G là:

A. Số cạnh đi vào đỉnh đó. 

B. Số cạnh đi ra khỏi đỉnh đó. 

C. Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.

D. Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

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