| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Alianse v grafih
Avtorji:Zupanc, Tina (Avtor)
Jakovac, Marko (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Zupanc_Tina_2016.pdf (1,14 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga (mb22)
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V 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.
Ključne besede:aliansa, obrambna aliansa, napadalna aliansa, globalna obrambna aliansa, globalna napadalna aliansa, k-aliansa, dominantna množica
Leto izida:2016
Založnik:[T. Zupanc]
Izvor:Maribor
UDK:519.171(043.2)
COBISS_ID:22336264 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:LBFID8FN
Število ogledov:417
Število prenosov:53
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:FNM
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Alliances in graphs
Opis:In this master's thesis alliances in graphs are presented with a more thorough study focuses on defensive and offensive alliances. Definitions of concepts are supported with examples and explanations. In subsections are mostly explored properties of alliances. In some families of graphs the exact values of the defensive and offensive numbers are given, which are defined as the minimum cardinality of an alliance in the graph, whereas in general graphs the lower and upper bounds of the alliance number are set. Chapters of the defensive and offensive alliances are expanded with definitions of global alliances, k-alliances and global k-alliances and the exact values or a lower and upper bound of the minimum cardinality of these alliances are given. In the last part of the thesis strong alliances are mentioned, which are both defensive and offensive alliances. The last consideration is devoted to secure sets, which are better approximation of real situations in comparison with defensive alliances.
Ključne besede:alliance, defensive alliance, offensive alliance, global defensive alliance, global offensive alliance, k-alliance, dominating set


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici