COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Véletlen gráfok generálása


Ignore:
Timestamp:
04/20/09 17:04:02 (12 years ago)
Author:
Erika Kovács
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Véletlen gráfok generálása

    v1 v1  
     1== Véletlen gráfok generálása ==
     2
     3Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.
     4
     5=== Háttér ===
     6A 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
     8A 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=== Feladat ===
     11A véletlen gráfok elméletének megismerése, implementálás egy vagy több gráfosztályra.
     12
     13A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.
     14
     15=== Előfeltételek ===
     16
     17 - C++ programozási nyelv ismerete
     18 - gráfelméleti ismeretek, kombinatorikus optimalizálási alapok
     19 - angol nyelvismeret