Giải bài 2.8 trang 44 Chuyên đề học tập Toán 11 Kết nối tri thức

2024-09-14 12:56:44

Đề bài

Có thể nào đi dạo chơi qua các cây cầu trong Hình 2.25, mỗi cây cầu vừa đúng một lần?

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

Quan sát hình 2.25 để làm

Lời giải chi tiết

Bằng cách loaị bỏ tất cả các chi tiết ngoại trừ các vùng đất và các cây cầu, sau đó thay thế mỗi vùng đất bằng một điểm và thay thế mỗi câu cầu nối hai vùng đất bằng một đoạn nối hai điểm, ta nhận được một đồ thị G có 6 đỉnh (tương ứng 6 vùng đất) và có 15 cạnh (tương ứng 15 cây cầu) như hình vẽ trên.

Ta thấy đồ thị G liên thông và đỉnh A có bậc 4, đỉnh B có bậc 3, đỉnh C có bậc 5, đỉnh D có bậc 8, đỉnh E có bậc 4, đỉnh F có bậc 6 hay mọi đỉnh của G đều có bậc chẵn, chỉ trừ B và C có bậc lẻ, do đó theo Định lí 2, ta suy ra đồ thị G có một đường đi Euler từ A đến B. Chẳng hạn, một đường đi Euler của đồ thị G là BAFCDADFDEFECDBC.

Vậy có thể đi dạo chơi qua các cây cầu trong Hình 2.25, mỗi cây cầu vừa đúng một lần.

Bạn muốn hỏi điều gì?
Đặt Câu Hỏi

Chúng tôi sử dụng AI và sức mạnh của cộng đồng để giải quyết câu hỏi của bạn

Mẹo tìm đáp án nhanh

Search Google: "từ khóa + hoctot.me" Ví dụ: "Bài 1 trang 15 SGK Vật lí 11 hoctot.me"