المپدیا

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

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۱۹ » آزمون گراف - تابستان ۸۸ » سوال ۳
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:گراف:سوال ۳

سوال ۳

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

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5