DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Igra policajev in roparjev na grafih : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematika
    Bastašić, Tina
    V magistrskem delu bomo predstavili igro policajev in roparjev na grafih, kjer se policaji in ropar premikajo po vozliščih grafa. Cilj policajev je, da eden izmed njih uspe priti na enako vozlišče ... kot ropar. Grafom, na katerih ima v igri z enim policajem policaj zmagovalno strategijo, pravimo policaj-zmaga grafi. Najmanjše število policajev, ki je potrebnih, da imajo zmagovalno strategijo na grafu G, imenujemo varnostno število grafa G. Ob igri policajev in roparjev bomo predstavili tudi druge različice te igre. Varnostno število grafa bomo izračunali za nekatere preproste družine grafov in predstavili spodnje in zgornje meje varnostnega števila grafa. Nato bomo pokazali, kako varnostno število retraktov grafa vpliva na varnostno število originalnega grafa. Kot bomo videli, retrakti grafov igrajo pomembno vlogo pri karakterizaciji policaj-zmaga grafov. Dokažemo, da so policaj-zmaga grafi natančno odstranljivi grafi. Predstavimo tudi policaj-zmaga urejenost in policaj-zmaga strategijo. Na koncu dokažemo, da so tudi mostovni grafi policaj-zmaga grafi.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [T. Bastašić], 2019
    Jezik - slovenski
    COBISS.SI-ID - 24865288

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
D MAG 0000000051 BASTAŠIĆ T. Igra
IN: 920190051
D MAG 51 BASTAŠIĆ T. Igra
IN: 920190051
prosto - za čitalnico
loading ...
loading ...
loading ...