| Naslov: | Vozliščno pokritje k-poti v grafih |
|---|
| Avtorji: | ID Jesih, Igor (Avtor)
ID Jakovac, Marko (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Jesih_Igor_2013.pdf (287,73 KB)
MD5: A0AA9A90E9B186A1434926B3C19A80A6
PID: 20.500.12556/dkum/0a66dd35-34ae-435b-9301-2395b3af7b3f
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava vozliščno pokritje k-poti v grafih. Na začetku so predstavljeni osnovni pojmi teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključeni pojmi NP-polnost, regularni grafi in drevesa. Konec pa vključuje vozliščna pokritja k-poti za nekatere grafovske produkte. Za velikost najmanjšega vozliščnega pokritja glede na stopnjo vozlišča bodo določene zgornje in spodnje meje grafa. Izboljšani bosta zgornja in spodnja ocena za najmanjše možno število vozlišč v pokritju k-poti pri kartezičnem, krepkem in leksikografskem produktu. |
|---|
| Ključne besede: | Vozliščno pokritje, NP-polnost, regularni graf, kartezični produkt, krepki produkt, leksikografski produkt. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [I. Jesih] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-40050 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 19825928 |
|---|
| NUK URN: | URN:SI:UM:DK:UEYOMKRE |
|---|
| Datum objave v DKUM: | 22.04.2013 |
|---|
| Število ogledov: | 2499 |
|---|
| Število prenosov: | 232 |
|---|
| 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. |
