دانشنامهی المپیاد کامپیوتر ایران
فرض کنید گراف G با n راس داده شده است، به طوری که X(G)=1000. فرض کنید k میانگین عددهای رنگی تمامی 2n زیرگراف القایی G باشد.
ثابت کنید: 500≤k.