COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
06/17/09 11:36:52 (10 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

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

    v2 v3  
    55== Háttér ==
    66
    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.
     7A 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.
    88
    99A fenti gráfosztály számtalan dolog lehet: részgráfok, ritka gráfok, feszítőfák (Prüfer kód) stb.
     
    1111== Feladat ==
    1212
    13 A véletlen gráfok elméletének megismerése, implementálás egy vagy több gráfosztályra.
     13A véletlen gráfok elméletének megismerése, generátorok implementálása egy vagy több gráfosztályra.
    1414
    1515A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.