| Naslov: | Odprto pakiranje povezav grafa : na študijskem programu 2. stopnje Izobraževalna matematika |
|---|
| Avtorji: | ID Keše, Aleksandra (Avtor)
ID Dravec, Tanja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Kese_Aleksandra_2025.pdf (1,62 MB)
MD5: 93126F933B5ADF11F682BD9D02779D71
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V magistrskem delu preučujemo lastnosti odprtega pakiranja povezav grafa. Za lažje razumevanje obravnavanega pojma najprej predstavimo osnovne pojme in rezultate iz teorije grafov ter opišemo osnovne družine grafov. V drugem delu magistrske naloge opišemo pojma odprto pakiranje povezav in povezavno odprto pakirno število ter ju predstavimo na osnovnih družinah grafov. Tretji del magistrske naloge je namenjen preučevanju mej za povezavno odprto pakirno število poljubnega grafa in identificiranju družin grafov, ki te meje dosežejo. V zadnjem delu magistrske naloge obravnavamo problem odprtega pakiranja povezav grafa kot NP-poln problem za grafe z univerzalnim vozliščem, Eulerjeve dvodelne grafe in ravninske grafe z maksimalno stopnjo največ 4. Opišemo postopek za izračun povezavnega odprtega pakirnega števila dreves in zapišemo, da obstaja algoritem, ki to število poišče v linearnem času. |
|---|
| Ključne besede: | odprto pakiranje povezav, povezavno odprto pakirno število, drevo, časovna zahtevnost algoritma, NP-poln problem |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [A. Keše] |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | VIII, 60 f. |
|---|
| PID: | 20.500.12556/DKUM-92869 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 241649923 |
|---|
| Datum objave v DKUM: | 07.07.2025 |
|---|
| Število ogledov: | 221 |
|---|
| Število prenosov: | 77 |
|---|
| 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. |
