Changes between Version 2 and Version 3 of Véletlen gráfok generálása
- Timestamp:
- 06/17/09 11:36:52 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Véletlen gráfok generálása
v2 v3 5 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 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. 8 8 9 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. … … 11 11 == Feladat == 12 12 13 A véletlen gráfok elméletének megismerése, implementálás egy vagy több gráfosztályra.13 A véletlen gráfok elméletének megismerése, generátorok implementálása egy vagy több gráfosztályra. 14 14 15 15 A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.