Quizne

540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 18

15 câu · Đề ôn tập tổng hợp

Đề gồm 15 câu trắc nghiệm một lựa chọn môn Toán rời rạc; cả 15 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

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

Đáp án và lời giải

Đáp án: D

Câu 2

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

Đáp án và lời giải

Đáp án: A

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? 

Đáp án và lời giải

Đáp án: B

Câu 4

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

Đáp án và lời giải

Đáp án: A

Câu 5

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

Đáp án và lời giải

Đáp án: A

Câu 6

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

Đáp án và lời giải

Đáp án: B

Câu 7

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

Đáp án và lời giải

Đáp án: D

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

Đáp án và lời giải

Đáp án: D

Câu 9

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

Đáp án và lời giải

Đáp án: B

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

Đáp án và lời giải

Đáp án: B

Câu 11

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

Đáp án và lời giải

Đáp án: A

Câu 12

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

Đáp án và lời giải

Đáp án: C

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? 

Đáp án và lời giải

Đáp án: C

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

Đáp án và lời giải

Đáp án: B

Câu 15

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

Đáp án và lời giải

Đáp án: D

Bảng đáp án (15 câu)
  1. 1. D
  2. 2. A
  3. 3. B
  4. 4. A
  5. 5. A
  6. 6. B
  7. 7. D
  8. 8. D
  9. 9. B
  10. 10. B
  11. 11. A
  12. 12. C
  13. 13. C
  14. 14. B
  15. 15. D