= Szakdolgozat-, nagyprogram- és TDK-témák =

 * [wiki:"Fák pakolása, fedés fákkal"]
     Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
 * [wiki:"Steiner-hálózat keresése"]
     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.
 * [wiki:"Steiner-fa keresése"]
     Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
 * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
     Különböző irányítási algoritmusok implementálása és összehasonlítása.
 * [wiki:"Gráfok ábrázolása"]
     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. 
 * [wiki:"Metaheurisztikák implementálása"]
     Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása. 
 * [wiki:"Utazóügynök feladat"]
     Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
 * [wiki:"Többtermékes folyam-algoritmusok"]
     Többtermékes folyam-algoritmusok implementálása és összehasonlítása.
 * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
     A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. 
 * [wiki:"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. 
 * [wiki:"Gráfosztályok előállítása konstruktív karakterizáció segítségével"]
     Algoritmus kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására (generálására).
 * [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"]
     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.