Câu hỏi: Đồ 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 1: Đỉ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 2: 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 3: Đồ 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 4: 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 5: Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

A. Một cạnh nối giữa u và v

B. Một đường đi có hướng nối u đến v

C. Một đường đi vô hướng nối u đến v

D. Hai cạnh nối u đến v 

Câu 6: Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

A. Đồ thị có hướng có trọng số

B. Đồ thị vô hướng có trọng số bất kỳ

C. Đồ thị vô hướng

D. Đồ thị vô hướng có trọng số dương