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).