| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:METRIČNA DIMENZIJA GRAFA
Avtorji:ID Žuželj, Mateja (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf 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 Novo okno
UDK:51(043.2)
COBISS.SI-ID:18641160 Novo okno
NUK URN:URN:SI:UM:DK:ZRBG15YA
Datum objave v DKUM:27.09.2011
Število ogledov:3228
Število prenosov:199
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
ŽUŽELJ, Mateja, 2011, METRIČNA DIMENZIJA GRAFA [na spletu]. Diplomsko delo. Maribor : M. Žuželj. [Dostopano 6 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=20027
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:METRIC DIMENSION OF A GRAPH
Opis:In first chapter of this thesis we present the basic concepts from theory of graphs, we give definitions and simple examples of graphs. In second chapter we define metric dimension of a graph. In third chapter we focus on graphs with small metric dimension. Paths are the only graphs with metric dimension one. We take a closer look at properties, typical for graphs with metric dimension two. At the end of this chapter we get to know metric dimension of cycles, which represent graphs with metric dimension two. In fourth chapter we look at metric dimension of different examples of graphs. At first we learn metric dimension of complete graphs, than trees and in the end grid graph where we deal with a special example of hypercubes. For trees we give a simple algorithm for setting up vertices from a basis. In the last chapter we deal with applications of metric dimension. We give examples how to use metric dimension in mind games, combinatorial games, navigation, computer science and in chemistry.
Ključne besede:Metric dimension, distance in graphs, NP-hard problem, path, cycle, complete graph, tree, grid graph, hypercube, Hamming graph.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici