Câu hỏi: 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 1: 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 2: 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 3: Đường đi Euler đi qua mỗi cạnh của đồ thị:

A. Không quá một lần.

B. Đúng một lần.

C. Không xác định

D. Có thể nhiều hơn một lần.

Câu 4: Đồ thị G là không liên thông nếu nó chứa:

A. Cạnh có hướng

B. Đỉnh cô lập

C. Đỉnh treo.

D. Cạnh vô hướng

Câu 5: Chu trình Euler đi qua mỗi đỉnh của đồ thị:

A. Không quá một lần

B. Đúng một lần.

C. Không xác định

D. Nhiều hơn một lần

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