Lovász László: Meddig nőnek a nagy hálózatok? 2. rész
MindenTudás Egyeteme, 2008. III. Véletlen gráfok és a sznobizmus Térjünk rá arra a kérdésre, hogyan lehet egy nagyon nagy hálózathoz hasonlót csinálni kisebb méretben. Véletlenszerűen növekedő nagy hálózatok esetén működő ötlet lehet, ha megpróbálunk hasonló véletlen módszerrel létrehozni egy kisebb hálózatot. Így jutunk a véletlen gráfok elméletéhez. Ennek vizsgálatát Erdős Pál és Rényi Alfréd kezdték meg… Tovább »