Bir ülkede herhangi iki kent arasındaki karşılıklı direkt uçak seferleri r ≥ 3 hava yolu
şirketinin tam olarak biri tarafından yapılmaktadır. Bu hava yolu şirketlerinden hangisi
alınırsa alınsın, sadece bu şirketin seferlerini kullanarak her kentten her kente ulaşılabileceği
biliniyor. Aralarındaki direct uçak seferleri üç farklı şirket tarafından yapılan üç kentin
bulunduğunu gösteriniz.
Soruyu Çözen:
- Toshihiro Shimizu, Kawasaki, Japan
Çözümü: http://www.fen.bilkent.edu.tr/~cvmath/Soru/1911c.pdf