Giải hoạt động 5 trang 38 chuyên đề Toán 11 Kết nối

3. ĐƯỜNG ĐI VÀ CHU TRÌNH

a) Khái niệm đường đi và chu trình

Hoạt động 5: Nhận biết khái niệm đường đi và chu trình

Cho đồ thị như Hình 2.7. Bằng cách đi dọc theo các cạnh, với điều kiện không đi qua cạnh nào quá một lần (có thể có cạnh không cần đi qua), hãy chỉ ra các cách để:

a) Đi từ đỉnh A đến đỉnh E.

b) Đi từ đỉnh A và lại quay về đỉnh A.

Cho đồ thị như Hình 2.7. Bằng cách đi dọc theo các cạnh, với điều kiện không đi qua cạnh nào quá một lần (có thể có cạnh không cần đi qua), hãy chỉ ra các cách để:


a) Các cách để đi từ đỉnh A đến đỉnh E: ADE; ABDE; ABCDE; ADCBDE; ADBCDE.

b) Các cách để đi từ đỉnh A và lại quay về đỉnh A: ABCDA, ADCBA.


Bình luận

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