Quizne

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

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

Thuật toán Dijkstra được dùng để: 

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

Đáp án: D

Câu 2

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là: 

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

Đáp án: C

Câu 3

Thuật toán Floy được dùng để:

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

Đáp án: A

Câu 4

Số cạnh của cây với 1000 đỉnh là: 

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

Đáp án: A

Câu 5

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: 

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

Đáp án: B

Câu 6

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng) 

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

Đáp án: D

Câu 7

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi: 

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

Đáp án: A

Câu 8

Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là: 

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

Đáp án: D

Câu 9

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal: 

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

Đáp án: B

Câu 10

Hãy cho biết đồ thị nào dưới đây là một cây?

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

Đáp án: C

Câu 11

Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên. 

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

Đáp án: B

Câu 12

Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác: 

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

Đáp án: A

Câu 13

Giá trị của luồng cực đại trong mạng: 

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

Đáp án: C

Câu 14

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

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

Đáp án: B

Câu 15

Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh thì:

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

Đáp án: C

Câu 16

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t. 

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

Đáp án: A

Câu 17

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

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

Đáp án: B

Câu 18

Nếu G = (V,E) là một đơn đồ thị vô hướng thì: 

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

Đáp án: A

Câu 19

Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu: 

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

Đáp án: B

Câu 20

Nếu G = (V,E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng) 

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

Đáp án: A

Câu 21

Nếu G = (V,E) là một đa đồ thị vô hướng thì: 

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

Đáp án: B

Câu 22

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

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

Đáp án: D

Câu 23

Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

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

Đáp án: A

Câu 24

Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:

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

Đáp án: A

Câu 25

Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

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

Đáp án: C

Câu 26

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất: 

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

Đáp án: B

Câu 27

Ma trận kề của đồ thị có hướng không phải là: 

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

Đáp án: A

Câu 28

Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

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

Đáp án: C

Câu 29

Ma trận kề của một đơn đồ thị vô hướng đầy đủ là: 

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

Đáp án: C

Câu 30

Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:

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

Đáp án: A

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