| Naslov: | METRIČNA DIMENZIJA GRAFA |
|---|
| Avtorji: | ID Žuželj, Mateja (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Zuzelj_Mateja_2011.pdf (607,74 KB)
MD5: CFCBD4E1E53ED380938E7E214771AEB4
PID: 20.500.12556/dkum/dc4f89c8-e3a5-4a7d-a73c-99b1cbbc8a13
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V prvem poglavju diplomskega dela predstavimo osnovne pojme iz teorije grafov, podamo definicije in preproste primere grafov.
V drugem poglavju definiramo metrično dimenzijo grafa.
V tretjem poglavju se posvetimo grafom z majhno metrično dimenzijo. Poti so edini grafi z metrično dimenzijo ena. Ogledamo si lastnosti, ki so značilne za grafe z metrično dimenzijo dva. Ob koncu tega poglavja se seznanimo še z metrično dimenzijo ciklov, ki so predstavniki grafov z metrično dimenzijo dva.
V četrtem poglavju obravnavamo metrično dimenzijo različnih primerov grafov. Najprej spoznamo metrično dimenzijo polnih grafov, nato dreves in na koncu še mrež pri katerih kot poseben primer pogledamo hiperkocke. Za drevesa podamo tudi enostaven algoritem za postavitev baznih vozlišč.
V zadnjem poglavju se ukvarjamo z uporabo metrične dimenzije. Podamo primere uporabe metrične dimenzije v miselnih problemih in igrah, navigaciji, računalništvu in kemiji. |
|---|
| Ključne besede: | Metrična dimenzija, razdalja v grafih, NP-težek problem, pot, cikel, polni graf, drevo, mreže, hiperkocke, Hammingov graf. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [M. Žuželj] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-20027 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18641160 |
|---|
| NUK URN: | URN:SI:UM:DK:ZRBG15YA |
|---|
| Datum objave v DKUM: | 27.09.2011 |
|---|
| Število ogledov: | 3467 |
|---|
| Število prenosov: | 221 |
|---|
| 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. |
