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 izolált (nulla fokú) pont nélküli csúcsú gráfban véletlenszerűen jelöljük ki a csúcsoknak egy részhalmazát. Mutassuk meg, hogy így -nál kisebb eséllyel kapunk lefogó pontrendszert, azaz -nál nagyobb valószínűséggel lesz olyan éle a gráfnak, amelynek végpontjai a kijelölt csúcsok között nem szerepelnek.
|