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

ثابت کنید: $500\leq k$.

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