Egy $n$ csúcsú egyszerű gráfban a csúcsok fokszámai rendre $0<d_1\le \text{...}\le d_n$. Bizonyítsuk be, hogy kiválasztható legalább $\sum \frac{2}{d_i+1}$ csúcs úgy, hogy az általuk kifeszített részgráfban nincs kör.