| Title: | DISKRIMINATORNE KODE V DVODELNIH GRAFIH |
|---|
| Authors: | ID Kolarič, Denis (Author)
ID Kovše, Matjaž (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Kolaric_Denis_2010.pdf (626,67 KB)
MD5: D3D8768A6CFB38C5F3704EFA53A0FF23
PID: 20.500.12556/dkum/7c032d1b-ef8b-4290-ac73-e1971d07858c
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | identifikacijska koda, diskriminatorna koda, dvodelni graf, posameznik, atribut, hiperkocka, drevo, algoritem, ravninski graf |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [D. Kolarič] |
|---|
| Year of publishing: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-16104 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 17925896 |
|---|
| NUK URN: | URN:SI:UM:DK:TH2HL8XH |
|---|
| Publication date in DKUM: | 22.10.2010 |
|---|
| Views: | 3173 |
|---|
| Downloads: | 253 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
