Bảng 1 cho biết các đường bay (hai chiều) giữa sáu thành phố A, B, C, D, E và F (dấu ü biểu thị có đường bay, dấu û biểu thị không có đường bay) của hãng hàng không X. Nếu dùng điểm để biểu thị thành phố, đoạn đường cong hoặc đường thẳng để biểu thị đường bay giữa các thành phố thì ta được sơ đồ như Hình 1.
Có người thắc mắc: “Từ thành phố A, có thể thăm năm thành phố B, C, D, E và F bằng các chuyến bay của hãng X sao cho mỗi thành phố chỉ qua đúng một lần, rồi quay trở về A không?”.
Để giải đáp thắc mắc trên, nên dùng Bảng 1 hay sơ đồ ở Hình 1? Tại sao?
