NUK - logo
Miklošič Library FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

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
  • 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

Call number – location, accession no. ... Copy status Reservation
M DIPL 0000000051 REBERNAK M. T. Distributivna
IN: 920160019 M DIPL 51 REBERNAK M. T. Distributivna
IN: 920160019 		available - reading room
loading ...
loading ...
loading ...

Shelf entry