PRE STUDENTOV
Osnovy predmetu Algebra
Priklady z algebry
Tu najdete vzor pisomky z predmetu Algoritmicka teoria grafov.
Navrhy tem na bakalarske (BP) a diplomove prace (DP) v odbore
Informatika:
Testovanie izomorfizmu grafov (BP)
Cielom prace je naprogramovat v jazyku C tzv."w-algoritmus" a otestovat ho s
vyuzitim databaz grafov urcenych na tento ucel.
Najrovnomernejsie parovanie v bipartitnych grafoch (BP)
Cielom prace je naprogramovat a otestovat algoritmus sluziaci na hladanie
najrovnomernejsieho parovania v bipartitnom grafe.
Generovanie bezskalovych sieti (BP)
Cielom prace je navrhnutie programu na generovanie roznych typov bezskalovych
sieti, ktory by bol pouzitelny pri skumani vlastnosti spomenutych sieti.
Testovanie prvociselnosti (BP)
Cielom prace je naprogramovat rozne algoritmy na testovanie prvociselnosti,
porovnat ich vypoctovu zlozitost a ucinnost. (Zamerat sa aj na nedavno
objaveny polynomialny algoritmus.)
Rovnomerne farbenie grafov (DP)
Cielom prace je najst exaktny a heuristicky algoritmus na rovnomerne farbenie
grafov, rozbor ich zlozitosti a ich testovanie na grafoch s vacsim poctom
vrcholov.