Quan sát đồ thị Hình 7 và cho biết: a) Hai đỉnh A, B có được nối với nhau

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

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

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.