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

المپدیا

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

ابزار کاربر

ابزار سایت


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

پُر یال

اندازه‌ی بزرگ‌ترین مجموعه‌ی مستقل راسی در گراف ساده‌ی ‎G‎ کوچک‌تر از ‎n‎ است. ثابت کنید تعداد یال‌های ‎G‎ از ‎Ω(nn)‎ است.


ابزار صفحه