Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Type of material - undergraduate thesis ; adult, serious
    Publication and manufacture - Maribor : [M. Trbovc Rebernak], 2015
    Language - slovenian
    COBISS.SI-ID - 22109192

    Link(s):

    Digital Library of the University of Maribor – DLUM

Library/institution City Acronym For loan Other holdings
Miklošič Library FPNM, Maribor Maribor PEFMB reading room 1 cop.
loading ...
loading ...
loading ...

Shelf entry