Meno študenta: Maksym Maltsev
Kontakt na študenta: maltsev1@uniba.sk
Meno školiteľa: Rajník Jozef
Kontakt na školiteľa: jozef.rajnik@fmph.uniba.sk
Názov projektu: Spájanie k-pólov bez zníženia obvodu.
Ciele: 1. Napísať algoritmus, ktorý pre zadané prirodzené čísla k, g, s a k-pól M zistí, či každý k-pól obvodu aspoň g s práve s polhranami (príp. s ďalšími dodatočnými vlastnosťami) možno spojiť s k-pólom M tak, aby vznikol graf obvodu aspoň k.
2. Spustiť algoritmus na malých vstupoch, ktoré sú relevantné pre výskum v tejto oblasti.
3. Pre dané parametre k, g, s nájsť čo najmenší k-póly M, ktorý vyhovuje algoritmu opísanom v bode 1.
k-pól je "graf", ktorý má každý vrchol stupňa 3, avšak má k hrán, ktoré sú incidentné len s jedným vrcholom (tzv. polhrany).
Obvod grafu je dĺžka jeho najmenšej kružnice.
Github: project
Report za zimný semester: report