Levi in kontaminacije na trikotniških mrežahUhan, Maša (Avtor) Virk, Žiga (Mentor) Franc, Aleksandra (Komentor) levi in kontaminacijatrikotniške mrežeigre zasledovanja in izmikanjačiščenje grafovizčrpno preiskovanjeCheegerjeva konstantaDiplomska naloga obravnava problem levov in kontaminacije na trikotniških mrežah: po grafu se gibljejo levi, ki čistijo kontaminacijo, ta pa se hkrati ˇsiri na vsa nezasedena sosednja vozlišča. Zanima nas najmanjše število levov, potrebnih za očiščenje mreže Pn. Implementirali smo simulacijsko jedro in štiri modele gibanja (pasovni, vljudni, kofeinirani in monotoni) ter z izčrpnim preiskovanjem za n od 3 do 8 določili najmanjše število levov in ga primerjali z mejami iz literature. Pri pasovnem, vljudnem in monotonem modelu zadošča n levov, kofeinirani model pa mrežo P5 očisti s štirimi in P6 s petimi levi; torej z manj kot n. Rezultate smo prikazali v interaktivni spletni aplikaciji.20262026-09-01 12:00:08Diplomsko delo/naloga186420sl