Tudomány

Nagyon nagy gráfok A tudomány és a technika világában igen sok struktúrát, jelenséget írunk le hálózattal, matematikai kifejezéssel, gráffal, és ezek a gráfok igen nagy méretűek tudnak lenni. Lássunk néhány példát! Az internet talán a leglátványosabb – és különösen érdekes abból a szempontból, hogy teljes mértékben ember alkotta objektum. Igazából az internet leírásához különböző gráfokat… Tovább »

  Mindig szerettem a fizikát, a középiskolában jó fizikai feladatmegoldó voltam, az egyetemen érdeklődéssel hallgattam a fizika előadásokat, máig is szívesen veszek kézbe egy-egy fizika könyvet. Nem mondhatnám, hogy minden matematikus így van ezzel; a matematikusok közül sokan nem szeretik a fizikát. Zavarja őket a pontatlanság, az, hogy a fogalmak egy részét definiáljuk (ahogyan az… Tovább »

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 »