Distributivna mreža na množici popolnih prirejanj ravninskega dvodelnega grafaTrbovc, Mateja (Avtor) Žigert Pleteršek, Petra (Mentor) distributivna mrežadelno urejena množicapopolno prirejanjeZ-transformirani grafravninski dvodelen grafHassejev diagrampovezani grafdvodelni grafravninski grafdrevogozdGlavna 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[M. Trbovc Rebernak]20152015-06-05 11:33:20Diplomsko delo48277UDK: 519.172.2(043.2)COBISS_ID: 22109192NUK URN: URN:SI:UM:DK:BYNNT5ZEsl