المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:تئوری:سوال ۴

سوال ۴

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


ابزار صفحه