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 có đáp án

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

9/24

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

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ì.   (ảnh 1)

0/3000 ký tự
Giải thích

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.