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

Tổng hợp trên 200 câu hỏi trắc nghiệm Lý thuyết đồ thị có đáp án với các câu hỏi đa dạng, phong phú từ nhiều nguồn giúp sinh viên ôn trắc nghiệm Lý thuyết đồ thị đạt kết quả cao.

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

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

A. Cây là một đa đồ thị vô hướng, liên thông và có chu trình

B. Cây là một đơn đồ thị vô hướng, liên thông và có chu trình

C. Cây là một đa đồ thị vô hướng, liên thông và không có chu trình

D. Cây là một đơn đồ thị vô hướng, liên thông và không có chu trình

Hiển thị đáp án

Chọn đáp án D.

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

A. G phải có khuyên

B. G không có cạnh bội

C. G có cạnh bội

D. G có cạnh bội và có khuyên

Hiển thị đáp án

Chọn đá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

A. G có chu trình Euler

B. G không có chu trình Hamilton

C. G có chu trình Hamilton

D. G có đường đi Hamilton

Hiển thị đáp án

Chọn đáp án C.

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

A. Sắc số của một đồ thị là số màu nhiều nhất cần dùng để tô các đỉnh của đồ thị sao cho hai đỉnh kề nhau được tô bằng hai màu khác nhau.

B. Sắc số của một đồ thị là số màu nhiều nhất cần dùng để tô các cạnh của đồ thị sao cho hai cạnh kề nhau được tô bằng hai màu khác nhau.

C. Sắc số của một đồ thị là số màu ít nhất cần dùng để tô các cạnh của đồ thị sao cho hai cạnh kề nhau được tô bằng hai màu khác nhau.

D. Sắc số của một đồ thị là số màu ít nhất cần dùng để tô các đỉnh của đồ thị sao cho hai đỉnh kề nhau được tô bằng hai màu khác nhau.

Hiển thị đáp án

Chọn đá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:

A. Một nửa số cạnh của đồ thị

B. Số cạnh của đồ thị

C. Hai lần số cạnh của đồ thị

D. Số đỉnh của đồ thị

Hiển thị đáp án

Chọn đáp án B.

Câu 6: Khuyên trong đồ thị là cạnh có

A. Đỉnh đầu có bậc lớn hơn đỉnh cuối 1 bậc

B. Đỉnh đầu bậc chẵn và đỉnh cuối bậc lẻ

C. Không có khái niệm Khuyên trong đồ thị

D. Đỉnh đầu và đỉnh cuối trùng nhau

Hiển thị đáp án

Chọn đáp án D.

Câu 7: Chu trình Euler là:

A. Là chu trình qua tất cả các cạnh, mỗi cạnh đúng một lần

B. Là chu trình qua tất cả các cạnh, mỗi cạnh đúng hai lần

C. Là chu trình qua một cạnh, mỗi cạnh đúng một lần

D. Là chu trình qua tất cả các cạnh, mỗi cạnh đúng ba lần

Hiển thị đáp án

Chọn đáp án A.

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

A. Chu trình Euler

B. Chu trình Hamilton

C. Chu trình Hamiton

D. Chu trình Eule

Hiển thị đáp án

Chọn đáp án B.

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

A. Một đỉnh

B. Hai đỉnh

C. Ba đỉnh

D. Bốn đỉnh

Hiển thị đáp án

Chọn đáp án B.

Câu 10: Chu trình Hamilton là:

A. Là chu trình đi qua mỗi đỉnh đúng hai lần và quay trở về nơi xuất phát

B. Là chu trình đi qua mỗi đỉnh đúng ba lần và quay trở về nơi xuất phát

C. Là chu trình đi qua mỗi đỉnh đúng một lần và quay trở về nơi xuất phát

D. Là chu trình đi qua mỗi đỉnh đúng một lần và không quay trở về nơi xuất phát

Hiển thị đáp án

Chọn đáp án C.

Câu 11: Đỉnh cô lập là gì:

A. Đỉnh có bậc = 0

B. Đỉnh có bậc = 1

C. Đỉnh có bậc = 2

D. Đỉnh có bậc = 3

Hiển thị đáp án

Chọn đáp án A.

Câu 12: Đỉnh treo là gì:

A. Đỉnh có bậc = 0

B. Đỉnh có bậc = 1

C. Đỉnh có bậc = 2

D. Đỉnh có bậc = 3

Hiển thị đáp án

Chọn đáp án B.

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

A. Cạnh treo

B. Đỉnh có bậc = 1

C. Cạnh vô hướng

D. Cạnh có hướng

Hiển thị đáp án

Chọn đáp án A.

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

A. Đồ thị có một đỉnh

B. Đồ thị cô lập

C. Đồ thị có đỉnh cô lập

D. Đồ thị rỗng

Hiển thị đáp án

Chọn đáp án D.

Câu 15: Đồ thị này có mấy đỉnh:

A. 2

B. 3

C. 4

D. 5

Hiển thị đáp án

Chọn đáp án D.

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

A. K3, K5

B. K3.3, K5.5

C. K3,3; K5,5

D. K5,3; K3,5

Hiển thị đáp án

Chọn đáp án C.

Câu 17: Tính số cạnh đồ thị (b):

A. Số cạnh = 9

B. Số cạnh = 18

C. Số cạnh = 17

D. Số cạnh = 4

Hiển thị đáp án

Chọn đáp án A.

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

A. a

B. b

C. Cả a và b

D. Không có ma trận nào

Hiển thị đáp án

Chọn đá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ị:

A. 40

B. 50

C. 60

D. 80

Hiển thị đáp án

Chọn đáp án C.

................................

................................

................................

Xem thêm câu hỏi trắc nghiệm các môn học Đại học có đáp án hay khác:

• Trắc nghiệm Hệ thống thông tin vô tuyến

• Trắc nghiệm Tích hợp hệ thống phần mềm

• Trắc nghiệm Mạng nơ-ron nhân tạo

• Trắc nghiệm Mật mã ứng dụng

• Trắc nghiệm Phân tích mã độc cơ bản

• Trắc nghiệm An toàn và khôi phục dữ liệu

---