Quizne

200+ Trắc nghiệm Lý thuyết đồ thị (có đáp án)

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

Đề gồm 19 câu trắc nghiệm một lựa chọn môn Lý thuyết đồ thị; cả 19 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

Khẳng định nào đúng trong các khẳng định sau đây:

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

Đáp án: D

Câu 2

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

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

Đáp án: C

Câu 3

Cho đồ thị vô hướng G như bên dưới. Khẳng định nào sau đây là đúng? => Vì đường đi chỉ đi qua mỗi đỉnh đúng 1 lần => C

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

Đáp án: C

Câu 4

Khẳng định nào đúng trong các khẳng định sau đây:

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

Đáp án: D

Câu 5

Tổng các phần tử của ma trận kề của đồ thị có hướng đúng bằng:

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

Đáp án: B

Câu 6

Khuyên trong đồ thị là cạnh có

 Trắc nghiệm Lý thuyết đồ thị

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

Đáp án: D

Câu 7

Chu trình Euler là:

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

Đáp án: A

Câu 8

Chu trình bao trùm có tên khác là:

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

Đáp án: B

Câu 9

Chu trình Hamilton phải chứ ít nhất mấy đỉnh:

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

Đáp án: B

Câu 10

Chu trình Hamilton là:

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

Đáp án: C

Câu 11

Đỉnh cô lập là gì:

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

Đáp án: A

Câu 12

Đỉnh treo là gì:

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

Đáp án: B

Câu 13

Cạnh tới đỉnh treo là:

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

Đáp án: A

Câu 14

Đồ thị có mỗi đỉnh đều là đỉnh cô lập thì gọi là gì:

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

Đáp án: D

Câu 15

Đồ thị này có mấy đỉnh:

 Trắc nghiệm Lý thuyết đồ thị

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

Đáp án: D

Câu 16

Đồ thị dưới đây dạng gì:

 Trắc nghiệm Lý thuyết đồ thị

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

Đáp án: C

Câu 17

Tính số cạnh đồ thị (b):

 Trắc nghiệm Lý thuyết đồ thị

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

Đáp án: A

Câu 18

Ma trận nào sau đây phẳng:

 Trắc nghiệm Lý thuyết đồ thị

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

Đáp án: A

Câu 19

Cho đồ thị phẳng liên thông có 20 đỉnh, mỗi đỉnh bậc 3. Tính tổng bậc của đồ thị:

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

Đáp án: C

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