Đến nội dung

Hình ảnh

Có xảy ra trường hợp luôn tìm được $3$ thành phố sao cho $3$ tuyến bay trực tiếp kết nối chúng được khai thác bởi $3$ hãng hàng không hay không?

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
123abcd

123abcd

    Lính mới

  • Thành viên mới
  • 9 Bài viết

Một vùng nọ có $88$ thành phố và giữa hai thành phố bất kỳ được kết nối bởi một tuyến bay trực tiếp (hai chiều). Ủy ban Hàng không dự kiến cấp phép cho $88$ hãng hàng không khai thác các tuyến bay đó, một tuyến bay bất kì sẽ được khai thác bởi đúng một trong các hãng đó và mỗi hãng khai thác ít nhất một tuyến bat. Hơn nữa, người ta muốn rằng với $3$ hãng hàng không bất kỳ, luôn tìm được $3$ thành phố sao cho $3$ tuyến bay trực tiếp kết nối chúng được khai thác bởi $3$ hãng đó. Hỏi Ủy ban Hàng không có thể thực hiện được điều đó hay không?






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh