سوال ۲۰

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