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
  • Razpon grafa : magistrsko delo : na študijskem programu 2. stopnje Matematika
    Drožđek, Lara
    V 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 odrasle
    Založništvo in izdelava - Maribor : [L. Drožđek], 2022
    Jezik - slovenski
    COBISS.SI-ID - 127295235

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
D MAG 0000000051 DROŽĐEK L. Razpon
IN: 920220039
D MAG 51 DROŽĐEK L. Razpon
IN: 920220039
prosto - za čitalnico
loading ...
loading ...
loading ...