Thi thử trắc nghiệm ôn tập Toán rời rạc – Đề #18

Câu 1:

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

Câu 2:

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

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? 

Câu 4:

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

Câu 5:

Phát biểu nào dưới đây là chính xác nhất:

Câu 6:

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

Câu 7:

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

Câu 8:

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à: 

Câu 9:

Một cây có ít nhất mấy đỉnh treo?

Câu 10:

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

Câu 11:

Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

Câu 12:

Câu nào sau đây KHÔNG là một mệnh đề?

Câu 13:

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?

Câu 14:

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

Câu 15:

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