Ročníkový Projekt

Meno študenta: Andrej Filip Šouc
Kontakt souc5@fmph.uniba.sk

Meno školitela: doc. RNDr. Robert Lukoťka, PhD.
Kontakt: lukotka@dcs.fmph.uniba.sk

Názov projektu: Napínajuce unicyklické podgrafy kubických grafov s malým počtom listov.

Špecifikácia projektu: Cieľom projektu je hľadanie napínajuceho súvislého podgrafu s nanajvýš jedným cyklom,
s minimálnym počtom vrcholov stupňa jeden za použitia rôznych techník:
(Zimný semester - Backtrack, Letný semester - SAT solvery).