Câu hỏi: Chọn phát biểu nào sau đây là chính xác nhất:

A. Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần.

B. Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần. 

C. Cho G là đồ thị bất kỳ. Một đường sơ cấp trong G là đường Hamilton khi và chỉ khi đường đi đó đi qua tất cả các cạnh trong G.

D. Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi 69 đường đi đó đi qua tất cả các đỉnh trong G.

Câu 1: Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

A. 8

B. 9

C. 10

D. 14

Câu 2: Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

A. 2.m

B. -2.m

C. 0m

D. 1.m

Câu 3: Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

A. 2

B. 3

C. 4

D. 5

Câu 4: Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

A. 5 cạnh, 5 đỉnh

B. 4 cạnh, 5 đỉnh

C. 5 cạnh, 4 đỉnh

D. 4 cạnh, 4 đỉnh

Câu 5: Một cây có ít nhất mấy đỉnh treo?

A. 1

B. 2

C. 3

D. 4

Câu 6: Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

A. Phản xạ

B. Đối xứng 

C. Bắc cầu 

D. Phản đối xứng