| Naslov: | DISKRIMINATORNE KODE V DVODELNIH GRAFIH |
|---|
| Avtorji: | ID Kolarič, Denis (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  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 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 17925896 |
|---|
| NUK URN: | URN:SI:UM:DK:TH2HL8XH |
|---|
| Datum objave v DKUM: | 22.10.2010 |
|---|
| Število ogledov: | 3171 |
|---|
| Število prenosov: | 253 |
|---|
| 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. |
