Câu hỏi: Đỉ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 1: 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 2: 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 3: 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

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

Câu 5: Số màu của một đồ thị phẳng là:

A. Bằng 5.

B. Lớn hơn 4.

C. Lớn hơn hoặc bằng 5.

D. Không lớn hơn 4

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