20.500.12556/DKUM-22035 MATEMATIČNI MODEL IGRE ENKA MATHEMATICAL MODEL OF UNO 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. The purpose of this graduation thesis is to present mathematical model of the card game Uno and is divided into three sections. First section of the thesis defines basic concepts, which will be used throughout this study. Second section presents two mathematical models, their forms and define graph of Uno, followed by characterization of graph UNO-1. In addition, second section includes chessboard, which is defined similarly as graph UNO-1. Last section presents complexity of Uno with two players and Uno with one player. Moreover, the third section of this graduation thesis demonstrates that associated problems of UNO-2 and UNO-1 are $NP$- complete. igre na grafih Enka dvodelni grafi grafi povezav graf Enke games on graphs Uno bipartite graph line graph Uno graph true true false [I. Toš] Slovenski jezik Angleški jezik Diplomsko delo 2012-02-07 12:37:48 2012-03-12 12:03:02 2022-04-14 11:06:27 2023-12-29 03:19:47 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 18983944 URN:SI:UM:DK:IQNDASO6 UNI_Tos_Irena_2012.pdf UNI_Tos_Irena_2012.pdf 1 822227A5BE620B4FF0E7D41BA60BBBAA 486226ab4aede1e931dc885b90f89156226990776482545f117c1100a44a12f8 64a10dcc-7c06-11eb-bb7a-00155d0001ca 20.500.12556/dkum/24c3ba63-f3d4-40e8-842f-156908f7f92b https://dk.um.si/Dokument.php?lang=slv&id=28284 Fakulteta za naravoslovje in matematiko 0 0 0