diplomsko delo
Irena Toš (Avtor), Janja Jerebic (Mentor)

Povzetek

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.

Ključne besede

matematika;grafi;igre;Enka;dvodelni grafi;povezave;diplomska dela;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Maribor
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [I. Toš]
UDK: 51(043.2)
COBISS: 18983944 Povezava se bo odprla v novem oknu
Št. ogledov: 2661
Št. prenosov: 119
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: MATHEMATICAL MODEL OF UNO
Sekundarni povzetek: 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.
Sekundarne ključne besede: games on graphs;Uno;bipartite graph;line graph;Uno graph;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: 32 f.
Ključne besede (UDK): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID: 19814
Priporočena dela:
, diplomsko delo
, Seminar on algebraic combinatorics, Ben-Gurion University of the Negev, Beer Sheva, Israel, June 25, 2008
, diplomsko delo
, Group Theory Seminar, 21.5.2008, Ohio State University, Columbus, Ohio, USA
, E-VS