| | 1 | == Véletlen gráfok generálása == |
| | 2 | |
| | 3 | Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. |
| | 4 | |
| | 5 | === Háttér === |
| | 6 | 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. |
| | 7 | |
| | 8 | A 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 === |
| | 11 | A véletlen gráfok elméletének megismerése, implementálás egy vagy több gráfosztályra. |
| | 12 | |
| | 13 | A 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 |
