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

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 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 4: Câu nào sau đây KHÔNG là một mệnh đề?

A. Hôm nay không phải thứ hai.

B. x là bạn cùng lớp với Lan.

C. Nếu hôm nay trời nắng thì tôi sẽ đi chơi.

D. Có một người trong lớp không biết môn toán Rời rạc.

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