Câu hỏi: 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 1: Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

A. 10

B. 20 (=C(5,3).C(2,1).C(1,1)) 

C. 5

D. 100

Câu 2: 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 3: Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

A. 10

B. 20

C. 30

D. 40

Câu 4: Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

A. n đỉnh

B. n+1 đỉnh

C. 1 đỉnh

D. 2 đỉnh

Câu 5: Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

A. Lan thích học toán.

B. Lan không thích học toán

C. Không ai thích học toán.

D. Mọi người trong lớp tôi đều thích học toán.

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