Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲۰

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


ابزار صفحه