Giải bài tập 6 trang 59 chuyên đề Toán 11 Chân trời sáng tạo

6. Có năm vùng đất A, B, C, D và E được nối với nhau bằng những cây cầu như Hình 28.

a) Có hay không cách đi qua tất cả các cây cầu, mỗi cây cầu chỉ qua một lần, rồi quay trở lại nơi xuất phát?

b) Nếu không yêu cầu quay lại nơi bắt đầu thì có cách đi như vậy không? Nếu có, hãy chỉ ra một cách đi. 

Có năm vùng đất A, B, C, D và E được nối với nhau bằng những cây cầu như Hình 28.


a) Không có cách đi qua tất cả các cây cầu, mỗi cây cầu chỉ qua một lần, rồi quay trở lại nơi xuất phát.

b) Giả sử điểm xuất phát từ cây cầu có chấm xanh lá và kết thúc tại cây cầu có chấm xanh dương, ta được chu trình như sau:

Có năm vùng đất A, B, C, D và E được nối với nhau bằng những cây cầu như Hình 28.


Bình luận

Giải bài tập những môn khác