-
Distributivna mreža na množici popolnih prirejanj ravninskega dvodelnega grafa : diplomsko deloTrbovc Rebernak, MatejaGlavna tema diplomskega dela je, kako priti do distributivne mreže na množici popolnih prirejanj, ravninskega dvodelnega grafa. V drugem poglavju spoznamo osnovne lastnosti grafov. Posebej se ... poglobimo v dvodelne ravninske grafe. Spomnimo se pojma urejenosti. Izpostavimo pojma delno urejena množica in distributivna mreža. Vse to potrebujemo v nadaljevanju diplomskega dela. Bistvo diplome se začne v tretjem poglavju, kjer definiramo resonančne grafe R(G) in usmerjene resonančne grafe ali digrafe R(G). Za vpeljavo le-teh moramo definirati popolno prirejanje oziroma 1-faktorje ter simetrično razliko med njimi. V četrtem poglavju govorimo o enotski dekompoziciji, kjer podrobneje spoznamo dekompozicijo gozda in ravnine. V predzadnjem poglavju vpeljemo delno urejeno množico kot množico popolnih prirejanj. Za konec sledi rezultat, o tem kako s pomočjo delno urejene množice M(G) in distributivne mreže pridemo do Hassejevega diagrama za končne distributivne mreže. Ta pa je v bijektivnem odnosu z resonančnim digrafom. Torej je distributivna mreža rezultat povezave resonančnih grafov in urejenosti.Vrsta gradiva - diplomsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [M. Trbovc Rebernak], 2015Jezik - slovenskiCOBISS.SI-ID - 22109192
Avtor
Trbovc Rebernak, Mateja
Drugi avtorji
Žigert Pleteršek, Petra
Teme
Univerzitetna in visokošolska dela |
diplomska dela |
distributivne mreže |
delno urejene množice |
popolno prirejanje |
Z-transformirani grafi |
ravninski dvodelni grafi |
Hassejev diagram |
povezani grafi |
dvodelni grafi |
ravninski grafi |
drevesa |
gozdovi |
theses |
distributive lattices |
partially ordered sets |
posets |
forest posets |
perfect matching |
Z-transformation graphs |
planar bipartite graphs |
Hasse diagram |
connected graphs |
bipartite graphs |
planar graphs |
trees |
forests
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
M DIPL 0000000051 REBERNAK M. T. Distributivna IN: 920160019 M DIPL 51 REBERNAK M. T. Distributivna IN: 920160019 |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Trbovc Rebernak, Mateja | |
Žigert Pleteršek, Petra | 18504 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.
Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM