-
Razpon grafa : magistrsko delo : na študijskem programu 2. stopnje MatematikaDrožđek, LaraV magistrskem delu predstavimo osnove teorije grafov, razpone grafa, z njimi povezane pojme in rezultate. Pojem razpona grafa povežemo z določanjem največje varnostne razdalje, ki jo lahko v grafu ... ohranjata dva igralca, ki želita obiskati vsa vozlišča (ali vse povezave) grafa. Predstavimo tudi tri pravila premikanja, ki jih morata igralca med premikanjem po grafu upoštevati, in jih povežemo s produkti grafov. V delu je podana tudi karakterizacija grafov, v katerih ni mogoče ohranjati pozitivne varnostne razdalje med igralcema glede na podano pravilo premikanja po grafu. Na koncu predstavimo polinomski algoritem za določanje razpona grafa. Katero različico razpona grafa algoritem izračuna, je odvisno od podanega pravila premikanja po grafu.Vrsta gradiva - magistrsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [L. Drožđek], 2022Jezik - slovenskiCOBISS.SI-ID - 127295235
Avtor
Drožđek, Lara
Drugi avtorji
Taranenko, Andrej
Teme
Teorija grafov |
Grafične metode |
Algoritmi |
Univerzitetna in visokošolska dela |
magistrska dela |
krepki razpon grafa |
direktni razpon grafa |
kartezični razpon grafa |
produkti grafov |
karakterizacija |
algoritem |
varnostna razdalja |
master theses |
strong span of a graph |
direct span of a graph |
Cartesian span of a graph |
graph products |
characterisation |
algorithm |
safety distance
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Miklošičeva knjižnica - FPNM, Maribor | D MAG 51 DROŽĐEK L. Razpon IN: 920220039 |
prosto - za čitalnico |
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Drožđek, Lara | 57152 |
Taranenko, Andrej | 21821 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.