HĐ5 trang 38 Chuyên đề học tập Toán 11 Kết nối tri thức

HĐ5 trang 38 Chuyên đề Toán 11: 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.

Lời giải:

a) Để đi từ đỉnh A đến đỉnh E ta có thể di chuyển theo con đường từ A đến D rồi từ D đến E (hoặc cũng có thể chọn các con đường khác, chẳng hạn đi theo đường từ A đến B rồi từ B đến D và từ D đến E, ...)

b) Để đi từ đỉnh A và lại quay về đỉnh A ta có thể di chuyển theo con đường từ A đến D rồi từ D đến B và từ B quay lại A (tương tự cũng có thể chọn các con đường khác).

Lời giải bài tập Chuyên đề Toán 11 Bài 8: Một vài khái niệm cơ bản hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Kết nối tri thức hay, chi tiết khác:

Trang trước Trang sau

Giải bài tập lớp 11 sách mới các môn học