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

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

Xem chi tiết

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

Xem chi tiế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 đó.

Xem chi tiết

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

Xem chi tiết

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.

Xem chi tiết

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.

Xem chi tiết

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

Xem chi tiết