COIN-OR::LEMON - Graph Library

Véletlen gráfok generálása

Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint.

Háttér

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.

A fenti gráfosztály számtalan dolog lehet: részgráfok, ritka gráfok, feszítőfák (Prüfer kód) stb.

Feladat

A véletlen gráfok elméletének megismerése, generátorok implementálása egy vagy több gráfosztályra.

A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is.

Előfeltételek

  • C++ programozási nyelv ismerete
  • gráfelméleti ismeretek, kombinatorikus optimalizálási alapok
  • angol nyelvismeret
Last modified 8 years ago Last modified on 11/23/09 17:30:48