المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:تئوری:سوال ۲۰

سوال ۲۰

یک گراف به صورت تصادفی از بین گراف‌های ساده‌ی ‎$n$‎ رأسی ‎($n > 10$)‎ و ‎$2n$‎ یالی انتخاب کرده‌ایم. احتمال اینکه این گراف دوبخشی باشد بیشتر است یا اینکه دوبخشی نباشد؟ گفته‌ی خود را اثبات کنید.


ابزار صفحه