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: 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: 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 3: Đườ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 4: Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(VT, ET) được gọi là cây khung của đồ thị G nếu:

A. T liên thông và mỗi cạnh của nó đều là cầu.

B. Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình

C. \({V_T} = V,{\rm{ }}{E_T} \times {\rm{ }}E\)

D. T liên thông, có đúng n cạnh và \({E_T} \times E.\)

Câu 5: Đồ thị G vô hướng n đỉnh là một cây nếu:

A. Nếu liên thông và có n-1 cạnh

B. Nếu không liên thông và có n-1 cạnh

C. Nếu liên thông và có n cạnh

D. Nếu không liên thông và có n cạnh

Câu 6: Một đồ thị được gọi là phẳng nếu:

A. Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài

B. Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau

C. Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau

D. Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau