====== سوال ۴ ======


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

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

  * [[سوال ۵|سوال بعد]]
  * [[سوال ۳|سوال قبل]]