COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
06/17/09 08:44:48 (15 years ago)
Author:
Peter Kovacs
Comment:

--

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 =
    22
    33Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.
    44
    5 === Háttér ===
     5== Háttér ==
     6
    67A 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.
    78
    89A fenti gráfosztály számtalan dolog lehet: részgráfok, ritka gráfok, feszítőfák (Prüfer kód) stb.
    910
    10 === Feladat ===
     11== Feladat ==
     12
    1113A véletlen gráfok elméletének megismerése, implementálás egy vagy több gráfosztályra.
    1214
    1315A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.
    1416
    15 === Előfeltételek ===
     17== Előfeltételek ==
    1618
    1719 - C++ programozási nyelv ismerete