Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Matematični model igre Enka : diplomsko delo
    Toš, Irena, 1984-
    Diplomsko delo, ki je razdeljeno na tri poglavja, predstavlja matematični model igre Enka. V prvem poglavju bomo najprej definirali in opredelili osnovne pojme, ki jih bomo potrebovali v ... nadaljevanju. V drugem poglavju bomo predstavili dva matematična modela Enke in njuni obliki ter definirali graf Enke. Sledila bo karakterizacija ENKA-1 grafov, nato bo predstavljen še graf šahovnice, ki je definiran podobno kot ENKA-1 graf. V zadnjem poglavju bomo predstavili zahtevnosti Enke z dvema igralcema in Enke z enim igralcem. Pokazali bomo, da sta pripadajoča problema ENKA-2 in ENKA-1 $NP$-polna problema.
    Type of material - undergraduate thesis ; adult, serious
    Publication and manufacture - Maribor : [I. Toš], 2012
    Language - slovenian
    COBISS.SI-ID - 18983944

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