$n$ kentin bulunduğu bir ülkede, herhangi iki kent arasında, bu kentleri doğrudan birleştiren en çok bir yol bulunuyor. Farklı yolların sadece kentlerde kesiştiği bu ülkede, herhangi bir kentin tüm yolları kapansa bile, her kentten başka her kente, gerekirse diğer kentlerden geçerek ulaşılabiliyor. Farklı $A$ ve $B$ kentleri verildiğinde, seçtiğimiz en çok $k$ yolu istediğimiz gibi tek yönlü yapmak suretiyle, geri kalan yollar nasıl tek yönlü yapılırsa yapılsın, iki kenti doğrudan birleştiren herhangi bir $l$ yolu için, $ A$ dan başlamak, belirlenmiş yönlere uymak, $l$ yolunu kullanmak ve herhangi bir kentten en çok bir kez geçmek üzere $B$ ye ulaşabiliyorsak,
$A$ kenti $B$ kentine $k$-yönlü bağlanabilir diyoruz. Her $A$ kenti başka her $ B$ kentine $k$-yönlü bağlanabiliyorsa, $k$ en az kaç olur?
(Azer Kerimov)