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

• سوال بعد
• سوال قبل