المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۳:گراف:سوال ۴

سوال ۴

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

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


ابزار صفحه