find an independent set that has exactly n\sqrt{n}n vertices.
If you choose to solve the first problem, ... the vertices in the desired independent set.
原题只说要找出一个大小恰好为 n\sqrt{n}n 的独立集,而不是翻译中说的“最大独立集”。
洛译有无素?