| 3 | | - [wiki:"Fák pakolása, fedés fákkal"] |
| 4 | | - [wiki:"Steiner-hálózat keresése"] |
| 5 | | - [wiki:"Steiner-fa keresése"] |
| 6 | | - [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] |
| 7 | | - [wiki:"Többtermékes folyam-algoritmusok"] |
| 8 | | - [wiki:"Gráfok ábrázolása"] |
| 9 | | - [wiki:"Véletlen gráfok generálása"] |
| 10 | | - [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"] |
| 11 | | - [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"] |
| | 3 | * [wiki:"Fák pakolása, fedés fákkal"] |
| | 4 | Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés). |
| | 5 | * [wiki:"Steiner-hálózat keresése"] |
| | 6 | Lineáris programozást használó 2-approximációs algoritmus implementálása irányítatlan gráfban Steiner-hálózat keresésére. |
| | 7 | * [wiki:"Steiner-fa keresése"] |
| | 8 | Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra. |
| | 9 | * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"] |
| | 10 | Különböző irányítási algoritmusok implementálása és összehasonlítása. |
| | 11 | * [wiki:"Többtermékes folyam-algoritmusok"] |
| | 12 | Többtermékes folyam-algoritmusok implementálása és összehasonlítása. |
| | 13 | * [wiki:"Gráfok ábrázolása"] |
| | 14 | Gráfok vizualizációja, azaz egy adott gráf pontjainak elhelyezése a síkon minél esztétikusabb, átláthatóbb formában. |
| | 15 | * [wiki:"Véletlen gráfok generálása"] |
| | 16 | Adott gráfosztályból egy véletlen elem generálása egyenletes vagy más eloszlás szerint. |
| | 17 | * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"] |
| | 18 | Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására). |
| | 19 | * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"] |
| | 20 | Egy olyan általános keretrendszer kidolgozása, amely kisméretű példák ellenőrzésével segíti a gráfelméleti kutatók munkáját. |
