Hoạt động 5 trang 38 chuyên đề Toán lớp 11 Cánh diều


Quan sát đồ thị và cho biết:

Giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton - Cánh diều

Hoạt động 5 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết:

a) Hai đỉnh A, B có được nối với nhau bằng một cạnh hay không;

b) Dãy các cạnh kế tiếp nhau AB, BC, CD, DE có đặc điểm gì.

Hoạt động 5 trang 38 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

Lời giải:

Quan sát đồ thị Hình 7 ta thấy:

a) Hai đỉnh A, B có được nối với nhau bằng một cạnh của đồ thị.

b) Dãy các cạnh kế tiếp nhau AB, BC, CD, DE có những tính chất sau: không có cạnh nào xuất hiện hai lần, đỉnh cuối của cạnh bất kì là đỉnh đầu của cạnh tiếp theo và không có đỉnh nào được đi qua hai lần. Dãy các cạnh kế tiếp nhau AB, BC, CD, DE được gọi là một đường đi từ đỉnh A đến đỉnh E.

Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton 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 Cánh diều hay, chi tiết khác: