UNI-MB - logo
UMNIK - logo
 
(UM)
  • Distributivna mreža na množici popolnih prirejanj ravninskega dvodelnega grafa : diplomsko delo
    Trbovc Rebernak, Mateja
    Glavna 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 odrasle
    Založništvo in izdelava - Maribor : [M. Trbovc Rebernak], 2015
    Jezik - slovenski
    COBISS.SI-ID - 22109192

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Miklošičeva knjižnica - FPNM, Maribor M DIPL 51 REBERNAK M. T. Distributivna
IN: 920160019
prosto - za čitalnico
loading ...
loading ...
loading ...