Giải Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton - Chuyên đề học tập Toán 11 Cánh diều — Không quảng cáo

Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.

Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:

Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.

Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.

Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau