Tübitak Lise 2. Aşama 2002 Soru 3

[geo]

Çizge Hava Yolları (ÇHY), Çizge Cumhuriyeti'nin bazı kentleri arasında uçak seferleri düzenlemektedir. Her kentten en az üç farklı kente sefer vardır ve yalnızca ÇHY seferlerini kullanarak, Çizge Cumhuriyeti'nin herhangi bir kentinden başka bir kentine ulaşmak mümkündür. Bunu, yalnızca ÇHY seferlerini kullanarak herhangi bir kentten bir diğerine ulaşmanın hala mümkün kalacağı, ancak kentlerin en az $\dfrac{2}{9}$ undan sadece bir seferin olacağı bir şekilde yapmanın olanaklı olduğunu kanıtlayınız.