Context Navigation

Changes between Version 3 and Version 4 of Irányítatlan gráfok k-élösszefüggővé irányítása

-                      v3
+                      v4
 = Irányítatlan gráfok k-élösszefüggővé irányítása =
 Különböző irányítási algoritmusok futásidejének vizsgálata.
+Különböző irányítási algoritmusok implementálása és összehasonlítása.
 == Háttér ==
 Nash-Williams tétele szerint egy irányítatlan gráfnak pontosan akkor létezik k-élösszefüggő irányítása, ha a gráf 2k-élösszefüggő. Egy jó irányítás megtalálására több algoritmus is született, melyekből több az eredeti tételnél általánosabb feladatokra is alkalmazható. Érdekes kérdés, hogy a gyakorlatban melyik megközelítés bizonyul jobbnak.
+Nash-Williams tétele szerint egy irányítatlan gráfnak pontosan akkor létezik k-élösszefüggő irányítása, ha a gráf 2k-élösszefüggő. Egy jó irányítás megtalálására több algoritmus is született, melyekből néhány az eredetinél általánosabb feladatokra is alkalmazható. Érdekes kérdés, hogy a gyakorlatban melyik megközelítés mennyire hatékony.
 == Feladat ==