Alianse v grafihZupanc, Tina (Avtor) Jakovac, Marko (Mentor) aliansaobrambna aliansanapadalna aliansaglobalna obrambna aliansaglobalna napadalna aliansak-aliansadominantna množicaV magistrskem delu so predstavljene alianse v grafih, s temeljitejšo študijo pa se osredotočimo na obrambne in napadalne alianse. Definicije proučevanih pojmov so podprte s primeri in razlago, predvsem pa se v posameznih podpoglavjih posvečamo lastnostim alians. V nekaterih družinah grafov podamo natančne vrednosti obrambnih in napadalnih števil, ki sta definirani kot moč najmanjše alianse v grafu, v splošnih grafih pa moči alians navzdol in navzgor omejimo. Poglavji o obrambnih in napadalnih aliansah razširimo z definicijami globalnih alians, k-alians in globalnih k-alians ter podamo vrednosti, ki določajo natančno moč omenjenih množic ali predstavljajo spodnjo ter zgornjo mejo. V zadnjem delu magistrske naloge so omenjene močne alianse, za katere velja, da so hkrati obrambne in napadalne alianse. Zadnji razmislek je posvečen varnim množicam, ki so boljša aproksimacija realnih situacij v primerjavi z obrambnimi aliansami.[T. Zupanc]20162016-04-25 21:35:33Magistrsko delo/naloga58726sl