Akademska digitalna zbirka SLovenije - 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
  • Spletna aplikacija za 4-tlakovanja benzenoidnih grafov : diplomsko delo
    Pačnik, Matija
    V diplomskem delu je predstavljen algoritem, ki poišče 4-tlakovanje elementarnega benzenoidnega grafa v linearnem času. Najprej so predstavljeni osnovni pojmi in definicije elementarnih benzenoidnih ... grafov. Pokazano je, da periferni 1 faktor elementarnega benzenoidnega grafa G inducira 4- tlakovanje od G. Predstavljen je algoritem MSH, ki poišče 1 faktor v linearnem času. Sledi razlaga algoritma RFD, ki se uporabi za dekompozicijo reducibilnih lic elementarnega benzenoidnega grafa. Delovanje obeh algoritmov je prikazano na primerih. V zadnjem poglavju so predstavljene programske rešitve, ki so bile uporabljene pri izdelavi spletne aplikacije in njeno delovanje na primerih različnih grafov.
    Type of material - undergraduate thesis ; adult, serious
    Publication and manufacture - Maribor : [M. Pačnik], 2014
    Language - slovenian
    COBISS.SI-ID - 21025800

    Link(s):

    Digital Library of the University of Maribor – DLUM

Call number – location, accession no. ... Copy status Reservation
M DIPL 0000000051 PAČNIK M. Spletna
IN: 920140099 M DIPL 51 PAČNIK M. Spletna
IN: 920140099 		available - reading room
loading ...
loading ...
loading ...

Shelf entry