المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

ثابت کنید در هر گراف ‎$n$‎ راسی یک خوشه با ‎$\frac{log(n)}{2}$‎ راس و یا یک مجموعه مستقل (بدون یال) با ‎$\frac{log(n)}{2}$‎ راس وجود دارد.


ابزار صفحه