CÓ 6 THÀNH PHỐ, TRONG ĐÓ CỨ 3 THÀNH PHỐ BẤT KÌ THÌ CÓ ÍT NHẤT 2...

Bài 5.

Có 6 thành phố, trong đó cứ 3 thành phố bất kì thì có ít nhất 2 thnàh phố liên lạc đợc với

nhau. Chứng minh rằng trong 6 thành phố nói trên tồn tại 3 thành phố liên lạc đợc với nhau.

Đề thi vào 10 hệ THPT chuyên năm 2004 Đại học khoa học tự nhiên(vòng1)