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

Lời giải HĐ5 trang 38 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 195 03/07/2023

Trang trước

Trang sau

Giải Chuyên đề Toán 11 Kết nối tri thức Bài 8: Một vài khái niệm cơ bản

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.

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

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).

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

Mở đầu trang 34 Chuyên đề Toán 11: Trước khi vào một hồi nghị, các đại biểu bắt tay nhau...

HĐ1 trang 35 Chuyên đề Toán 11: Nhận biết khái niệm đồ thị...

Luyện tập 1 trang 36 Chuyên đề Toán 11: Bảng F của giải vô địch bóng đá thế giới World Cup 2018 gồm bốn đội:...

HĐ2 trang 36 Chuyên đề Toán 11: Nhận biết khái niệm đơn đồ thị

Luyện tập 2 trang 36 Chuyên đề Toán 11: Vẽ đồ thị G với các đỉnh và các cạnh như sau:

HĐ3 trang 36 Chuyên đề Toán 11: Nhận biết đồ thị đầy đủ ...

Luyện tập 3 trang 37 Chuyên đề Toán 11: Vẽ các đồ thị đầy đủ có 5 đỉnh, có 6 đỉnh.

HĐ4 trang 37 Chuyên đề Toán 11: Nhận biết bậc của đỉnh

Luyện tập 4 trang 38 Chuyên đề Toán 11: Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 4.

HĐ5 trang 38 Chuyên đề Toán 11: Nhận biết khái niệm đường đi và chu trình

Luyện tập 5 trang 39 Chuyên đề Toán 11: Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9....