Meno študenta: Ľudmila Kováčová
Kontakt: kovacova591 zavinac uniba bodka sk
Meno školiteľa: Edita Mačajová
Kontakt: macajova zavinac dcs bodka fmph bodka uniba bodka sk
Lineárna indukovaná arboricita grafu G je minimálny počet farieb, ktorými sa dajú zafarbiť hrany grafu G tak, že pre každú farbu, graf indukovaný vrcholmi, ktoré sú incidentné s vrcholmi tejto farby je les, ktorého komponenty sú cesty. Cieľom ročníkového projektu je navrhnúť a naprogramovať efektívny program, pomocou ktorého sa bude dať vypočítať lineárna indukovaná arboricita na kubických grafoch po čo najväčší počet vrcholov. Na základe počítačových experimov budé vyslovená hypotéza pre hodnoty tohto parametra na všetkých kubických grafoch, ktorá bude prípadne dokázaná na zvolenej podtriede kubických grafov.
Report o projekte nájdete tu .
Zdrojové kódy:
main.cpp
graphStructure.cpp
coloringAlgorithm2.cpp
readFromFile.cpp