== 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, implementálás egy vagy több gráfosztályra. A feladatkör szakdolgozat, nagyprogram é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