Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Dominacijske množice na grafih
Veronika Sovdat, Primož Potočnik, Janoš Vidali
Diplomsko delo
Oznake: dominacijska množica;najmanša dominacijska množica;modeli grafov;
V diplomski nalogi obravnavam dominacijske množice na grafih. Raziskala sem različne algoritme za iskanje najmanjše dominacijske množice in njenih približkov. Algoritme sem preizkusila na različnih modelih grafov. Raziskala sem natančnost približnih metod za različne modele grafov in časovne zahtevn ...
Leto: 2020 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: