| | SLO | ENG | Piškotki in zasebnost

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

Izpis gradiva Pomoč

Naslov:DISKRIMINATORNE KODE V DVODELNIH GRAFIH
Avtorji:ID Kolarič, Denis (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Kolaric_Denis_2010.pdf (626,67 KB)
MD5: D3D8768A6CFB38C5F3704EFA53A0FF23
PID: 20.500.12556/dkum/7c032d1b-ef8b-4290-ac73-e1971d07858c
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju in povemo še nekaj o kodah v grafih. V naslednjem poglavju definiramo diskriminatorne kode, podamo nekaj primerov in dokažemo spodnjo in zgornjo mejo za moč minimalne diskriminatorne kode izražene glede na število atributov. V tretjem poglavju pokažemo povezavo med diskriminatornimi in identifikacijskimi kodami v hiperkockah. V četrtem poglavju obravnavamo diskriminatorne kode v drevesih in opišemo algoritem linearne časovne zahtevnosti glede na število vozlišč drevesa, ki za dano drevo poišče minimalno diskriminatorno kodo v drevesu in njegovo delovanje prikažemo na primeru. V zadnjem poglavju podamo za vnaprej podano število atributov konstrukcijo dvodelnih ravninskih grafov brez dvojčkov, ki imajo največje število posameznikov in pokažemo povezavo z ravninskimi triangulacijami.
Ključne besede:identifikacijska koda, diskriminatorna koda, dvodelni graf, posameznik, atribut, hiperkocka, drevo, algoritem, ravninski graf
Kraj izida:Maribor
Založnik:[D. Kolarič]
Leto izida:2010
PID:20.500.12556/DKUM-16104 Novo okno
UDK:51(043.2)
COBISS.SI-ID:17925896 Novo okno
NUK URN:URN:SI:UM:DK:TH2HL8XH
Datum objave v DKUM:22.10.2010
Število ogledov:2959
Število prenosov:237
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
KOLARIČ, Denis, 2010, DISKRIMINATORNE KODE V DVODELNIH GRAFIH [na spletu]. Diplomsko delo. Maribor : D. Kolarič. [Dostopano 18 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=16104
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


Iščem podobna dela...Prosim, počakajte...
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:DISCRIMINATING CODES IN BIPARTITE GRAPH
Opis:In the preliminaries we give necessary definitions from graph theory and codes in graphs that we need later. In the next chapter we define discriminating codes, give some examples and show lower and upper bounds for the size of minimal discriminating codes, expressed in terms of the number of atributes of a given graph. In the third chapter we show the relation between discriminating and identifying codes in hypercubes. In the fourth chapter discriminating codes in trees are treated and linear time algorithm for finding a minimal discriminating code in a tree is given and ilustrated with an example. In the last chapter we describe all bipartite planar graphs without twins with a property, that for a given number of atributes they have the maximal number of individuals, and we show their relation with planar triangulations.
Ključne besede:identifying code, discriminating code, bipartite graph, individual, atribute, hypercube, tree, algorithm, planar 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