Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۴

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

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


ابزار صفحه