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