Gráfok összefüggőségi problémái

Témavezető: Jordán Tibor

Téma rövid leírása:

A gráfelmélet egyik nagy területe a gráfok és irányított gráfok összefüggőségi tulajdonságainak vizsgálata. Ide tartoznak az összefüggőséget meghatározó algoritmusok, az összefüggőség-növelési feladatok, a minimális súlyú többszörösen összefüggő részgráf problémák, extremális kérdések, diszjunkt út problémák, stb. A feladat az új eredmények áttekintése, feldolgozása, továbbgondolása.

Vissza a témákhoz