A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy gráfból éleket elhagyva a lefogó pontrendszer kijelölésének valószínűsége nem csökken. Hagyjunk el ezért a gráfból éleket mindaddig, amíg csak teljesíti a feladat feltételeit (azaz nem tartalmaz izolált pontot). Tekintsünk egy olyan gráfot, amiből további él elhagyása már nem lehetséges ezen a módon. Egy ilyen gráf szükségképpen körmentes, hiszen egy kör valamelyik élét elhagyva nem keletkezhet izolált pont. Nem létezik 2-nél hosszabb út sem, hiszen annak egy belső (a végpontok egyikét sem tartalmazó) élét elhagyva az érintett két csúcs egyike sem válik izolálttá. Tekintsük ezután a gráf tetszőleges (összefüggő) komponensét. A ,,rövid'' utakra vonatkozó észrevétel szerint ez csak ,,csillag szerkezetű'' lehet, azaz egy pontja (a ,,centrum'') össze van kötve a komponens összes többi pontjával, és ezen összekötő éleken kívül nincs is más él benne. Így a komponensben lefogó pontrendszert pontosan azok a részhalmazok alkotnak, amelyek vagy a centrumot, vagy az összes többi csúcsot tartalmazzák. Egy pontból álló komponens esetében annak a valószínűsége, hogy nem lefogó rendszert választunk ki, ; ezért itt a lefogó pontrendszer valószínűsége: . A komponensekbe eső részek kiválasztása egymástól független lévén, a szóban forgó valószínűség: | | Az 1-nél nagyobb , egészekre teljesülő | | egyenlőtlenség miatt akkor a legnagyobb, ha a gráf egyetlen csillagból áll, és ekkor Lefogó pontrendszeren a csúcsok olyan részhalmazát értik, amelyiknek minden éllel van közös pontja. |