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