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?
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?
Bắt đầu bởi 123abcd, 21-01-2023 - 22:32
#1
Đã gửi 21-01-2023 - 22:32
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh