Changes between Version 1 and Version 2 of Véletlen gráfok generálása
- Timestamp:
- 06/17/09 08:44:48 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Véletlen gráfok generálása
v1 v2 1 = = Véletlen gráfok generálása ==1 = Véletlen gráfok generálása = 2 2 3 3 Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. 4 4 5 === Háttér === 5 == Háttér == 6 6 7 A véletlen gráfok elméletét széles körben vizsgálják,egyik fontos alkalmazása például a valóságban felbukkanó hálózatok modellezése. Alkalmazott és elméleti kutatás során egyaránt szükség lehet egy-egy konkrét példa tesztelésére. 7 8 8 9 A fenti gráfosztály számtalan dolog lehet: részgráfok, ritka gráfok, feszítőfák (Prüfer kód) stb. 9 10 10 === Feladat === 11 == Feladat == 12 11 13 A véletlen gráfok elméletének megismerése, implementálás egy vagy több gráfosztályra. 12 14 13 15 A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is. 14 16 15 == = Előfeltételek ===17 == Előfeltételek == 16 18 17 19 - C++ programozási nyelv ismerete