V zimnom semestri bude cieľom projektu navrhnúť a implementovať program, ktorý pre daný kubický graf vypočíta veľkosti troch druhov minimálnych bipartizujúcich množín. V letnom semestri budeme analyzovať výstupy programu a na ich základe dokážeme teorietické výsledky o vzťahoch týchto parametrov.