| Meno: | Nikola |
|---|---|
| Priezvisko: | Radošinská |
| Názov: | Schematické kreslenie snarkov |
| Vedúci: | doc. RNDr. Ján Mazák, PhD. |
| Rok: | 2025 |
| Kľúčové slová: | snark, kreslenie grafov, nezafarbiteľnosť, cyklická súvislosť |
| Abstrakt: | Snark je neorientovaný kubický graf, ktorého hrany nie je možné zafarbiť tromi farbami. V tejto práci sa zaoberáme problémom nezafarbiteľnosti takýchto grafov a skúmame spôsoby ich vizualizácie, ktoré túto vlastnosť zvýrazňujú. |
Súbory diplomovej práce:
| Diplomová_Práca.pdf |
| SchematicDrawingOfSnarks.zip |
Súbory prezentácie na obhajobe: