====== سوال ۴ ======
ثابت کنید می‌توان بین ‎$n$‎ شهر تعدادی جاده کشید به طوری که پس از احداث جاده‌ها، 
از هر شهری بتوان با استفاده از حداکثر سه جاده به هر شهر دیگری رسید و 
تعداد جاده‌های متصل به هر شهر ${\cal O}(n^{1/3})$‎ باشد‎. 

  * [[سوال ۵|سوال بعد]]
  * [[سوال ۳|سوال قبل]]