| | SLO | ENG | Piškotki in zasebnost

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

Izpis gradiva Pomoč

Naslov:ADAPTIVNA IDENTIFIKACIJA V GRAFIH
Avtorji:ID Stanet, Peter (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Stanet_Peter_2011.pdf (544,53 KB)
MD5: A9004B241DAE21CF4C54A05076C41ADF
PID: 20.500.12556/dkum/99419c3f-8035-404e-be69-ab8e6367c221
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Diplomsko delo obravnava adaptivne identifikacijske kode v grafih, ki so povezane z identi- fikacijskimi kodami. Pri tem obravnavamo problem, kjer fizelimo odkriti okvarjeno vozlišče v grafu tako, da postavljamo vprašanja ali neka krogla vsebuje okvarjeno vozlišče. Cilj adaptivnih identifikacijskih kod je minimizirati število vprašanj, ki so potrebna za odkritje okvarjenega vozlišča, če slednje obstaja. To število označimo z ar(G). V uvodnem poglavju definiramo osnovne pojme iz teorije grafov in kod v grafih, ki jih uporabljamo v nadaljevanju. V drugem poglavju določimo zgornjo in spodnjo mejo za število ar(G) v regularnih grafih. V podpoglavjih omejimo število ar(G) v kvadratni, kral- jevi in trikotni mreži. Ob tem obravnavamo tudi primere, ko je okvarjenih več vozlišč. V tretjem poglavju predstavimo igro Renyijevega tipa, kjer iščemo neznano točko (x; y) v pravokotni mreži s postavljanjem vprašanj glede na podpravokotnike. Pri tem je cilj minimizirati število vprašanj. Pri tem uporabimo drevesno in linearno iskanje.
Ključne besede:identifikacijska koda, adaptivna identifikacija, popolna koda, pokrivna koda, linearno iskanje, drevesno iskanje
Kraj izida:Maribor
Založnik:[P. Stanet]
Leto izida:2011
PID:20.500.12556/DKUM-17919 Novo okno
UDK:51(043.2)
COBISS.SI-ID:18258440 Novo okno
NUK URN:URN:SI:UM:DK:OZMAINM5
Datum objave v DKUM:06.04.2011
Število ogledov:2279
Število prenosov:112
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
STANET, Peter, 2011, ADAPTIVNA IDENTIFIKACIJA V GRAFIH [na spletu]. Diplomsko delo. Maribor : P. Stanet. [Dostopano 6 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=17919
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:ADAPTIVE IDENTIFICATION IN GRAPHS
Opis:In this thesis, we consider adaptive identification, which is closely connected with identifying codes in graphs. We are able to ask if there is a faulty vertex in the ball Br(x). The goal in adaptive identification is to minimize the maximum number of queries, which are necessary to discover the faulty vertex, if it exists. We denote by ar(G) this optimum number. In the initial section we give necessary definitions from graph theory and codes in graphs that we need later. In second section we show the lower and upper bound for the parameter ar(G) in regular graphs. In the subsections we limit the number ar(G) in square, king and triangular lattice. We also consider the cases, where there can be l faulty vertices, for l>1. In third section we present Renyi type of game, where we are looking for unknown point (x; y) in rectangle lattice by posing questions to subrectangles. Our goal here is also to minimize the number of queries. For this we use tree and linear search.
Ključne besede:identifying code, adaptive identification, perfect code, covering code, linear search, tree search


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