JavaScript is required

Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

A.

2, 4,  1, 2, 6

B.

3, 4,  4, 2, 4 

C.

1, 4,  2, 5, 2

D.

4, 4,  6, 5, 3

Trả lời:

Đáp án đúng: C


Đồ thị Euler là đồ thị có một chu trình Euler, tức là một chu trình đi qua tất cả các cạnh của đồ thị đúng một lần. Một đồ thị liên thông là đồ thị Euler khi và chỉ khi tất cả các đỉnh của nó đều có bậc chẵn. * **Phương án 1:** 2, 4, 1, 2, 6. Có đỉnh bậc 1 (lẻ) nên không phải đồ thị Euler. * **Phương án 2:** 3, 4, 4, 2, 4. Có đỉnh bậc 3 (lẻ) nên không phải đồ thị Euler. * **Phương án 3:** 1, 4, 2, 5, 2. Có đỉnh bậc 1 và 5 (lẻ) nên không phải đồ thị Euler. * **Phương án 4:** 4, 4, 6, 5, 3. Có đỉnh bậc 5 và 3 (lẻ) nên không phải đồ thị Euler. Do không có đáp án nào mà tất cả các đỉnh có bậc chẵn, nên không có đáp án đúng.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan