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