| Naslov: | Razpon grafa : magistrsko delo |
|---|
| Avtorji: | ID Drožđek, Lara (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Drozdek_Lara_2022.pdf (1,55 MB)
MD5: 13F5B2EA573748E2D78DDBD2328ED638
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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 nam algoritem izračuna, je odvisno od podanega pravila premikanja po grafu. |
|---|
| Ključne besede: | krepki razpon grafa, direktni razpon grafa, kartezični razpon grafa, produkti grafov, karakterizacija, algoritem, varnostna razdalja |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [L. Drožđek] |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | VIII, 45 f. |
|---|
| PID: | 20.500.12556/DKUM-82149 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 127295235 |
|---|
| Datum objave v DKUM: | 28.10.2022 |
|---|
| Število ogledov: | 943 |
|---|
| Število prenosov: | 105 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
