Giải chuyên đề học tập Toán lớp 11 Chân trời sáng tạo Bài tập cuối chuyên đề 2 Chuyên đề học tập Toán 11 Chân..

Giải bài 4 trang 67 Chuyên đề học tập Toán 11 Chân trời sáng tạo


Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng?

Đề bài

Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng?

 

A. Đồ thị có chu trình Euler.

B. Đồ thị đường đi Euler xuất phát từ đỉnh A.

C. Đồ thị đường đi Euler xuất phát từ đỉnh E.

D. Đồ thị không có đường đi Euler.

Phương pháp giải - Xem chi tiết

Trong đồ thị, một đường đi được gọi là đường đi Euler nếu đường đi đó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng 1 lần.

Nếu chu trình là đường đi Euler thì chu trình đo được gọi là chu trình Euler.

Lời giải chi tiết

Đáp án đúng là: C

Ta có \(d\left( A \right){\rm{ }} = {\rm{ }}d\left( B \right){\rm{ }} = {\rm{ }}d\left( C \right){\rm{ }} = {\rm{ }}2,\,\,d\left( E \right){\rm{ }} = {\rm{ }}d\left( F \right){\rm{ }} = {\rm{ }}3.\)

Suy ra đồ thị ở Hình 2 có đúng hai đỉnh bậc lẻ là đỉnh E và đỉnh F.

Do đó đồ thị ở Hình 2 có đường đi Euler xuất phát từ đỉnh E đến đỉnh F (hoặc từ đỉnh F đến đỉnh E) nhưng không có chu trình Euler.

Vậy ta chọn phương án C.


Bình chọn:
4.9 trên 7 phiếu
Bài tiếp theo

>> Xem thêm

Luyện Bài Tập Trắc nghiệm Toán 11 - Chân trời sáng tạo - Xem ngay

Báo lỗi - Góp ý

Tham Gia Group Dành Cho 2K8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Các bài khác cùng chuyên mục


App Loigiaihay trên google play store App Loigiaihay trên apple store

Copyright © 2021 loigiaihay.com

DMCA.com Protection Status
App Loigiaihay trên apple store App Loigiaihay trên google play store