دانشنامهی المپیاد کامپیوتر ایران
اندازهی بزرگترین مجموعهی مستقل راسی در گراف سادهی $G$ کوچکتر از $\sqrt{n}$ است. ثابت کنید تعداد یالهای $G$ از $\Omega(n\sqrt{n})$ است.