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