MATEMATIČNI MODEL IGRE ENKAToš, Irena (Avtor) Jerebic, Janja (Mentor) igre na grafihEnkadvodelni grafigrafi povezavgraf EnkeDiplomsko 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. [I. Toš]20122012-02-07 12:37:48Diplomsko delo22035UDK: 51(043.2)COBISS_ID: 18983944NUK URN: URN:SI:UM:DK:IQNDASO6sl