Quizne

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

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

Đề gồm 30 câu trắc nghiệm một lựa chọn môn Toán rời rạc; cả 30 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

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy: 

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

Đáp án: B

Câu 2

Cho đồ thị v × G vô hướng, đỉnh có bậc bằng 1 khi:

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

Đáp án: A

Câu 3

Đồ thị G là không liên thông nếu nó chứa: 

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

Đáp án: B

Câu 4

Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có: 

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

Đáp án: C

Câu 5

Chu trình trên đồ thị G là:

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

Đáp án: B

Câu 6

Số đỉnh bậc lẻ trong đồ thị G vô hướng: 

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

Đáp án: C

Câu 7

Chu trình đơn trên đồ thị G là:

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

Đáp án: A

Câu 8

Bậc của đỉnh trong đồ thị có hướng G là: 

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

Đáp án: C

Câu 9

Độ dài của một chu trình trên đồ thị G là: 

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

Đáp án: B

Câu 10

Đỉnh cô lập trên đồ thị G là:

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

Đáp án: C

Câu 11

Đường đi đơn trong đồ thị G là đường đi: 

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

Đáp án: B

Câu 12

Đồ thị đầy đủ K có số đỉnh và số cạnh tương ứng là:

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

Đáp án: D

Câu 13

Đồ thị C có số đỉnh và số cạnh tương ứng là:

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

Đáp án: B

Câu 14

Đồ thị lập phương Qn là đồ thị:

chỉ khác nhau một bit

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

Đáp án: C

Câu 15

Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

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

Đáp án: B

Câu 16

Chu trình Euler đi qua mỗi đỉnh của đồ thị: 

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

Đáp án: C

Câu 17

Đường đi Euler đi qua mỗi cạnh của đồ thị: 

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

Đáp án: B

Câu 18

Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh. 

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

Đáp án: B

Câu 19

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh. 

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

Đáp án: A

Câu 20

Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị. 

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

Đáp án: C

Câu 21

Đa đồ thị liên thông G có chu trình Hamilton nếu: 

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

Đáp án: C

Câu 22

Một đồ thị được gọi là phẳng nếu: 

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

Đáp án: B

Câu 23

Số màu của một đồ thị là:

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

Đáp án: B

Câu 24

Số màu của một đồ thị phẳng là: 

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

Đáp án: B

Câu 25

Đồ thị đầy đủ Kn có số màu bằng: 

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

Đáp án: B

Câu 26

Đồ thị G vô hướng n đỉnh là một cây nếu: 

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

Đáp án: A

Câu 27

Cây là một đồ thị vô hướng:

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

Đáp án: C

Câu 28

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên: 

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

Đáp án: D

Câu 29

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(VT , ET ) được gọi là cây khung của đồ thị G nếu:

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

Đáp án: C

Câu 30

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu:

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

Đáp án: C

Bảng đáp án (30 câu)
  1. 1. B
  2. 2. A
  3. 3. B
  4. 4. C
  5. 5. B
  6. 6. C
  7. 7. A
  8. 8. C
  9. 9. B
  10. 10. C
  11. 11. B
  12. 12. D
  13. 13. B
  14. 14. C
  15. 15. B
  16. 16. C
  17. 17. B
  18. 18. B
  19. 19. A
  20. 20. C
  21. 21. C
  22. 22. B
  23. 23. B
  24. 24. B
  25. 25. B
  26. 26. A
  27. 27. C
  28. 28. D
  29. 29. C
  30. 30. C