| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:MATEMATIČNI MODEL IGRE ENKA
Avtorji:Toš, Irena (Avtor)
Jerebic, Janja (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Tos_Irena_2012.pdf (903,92 KB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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:igre na grafih, Enka, dvodelni grafi, grafi povezav, graf Enke
Leto izida:2012
Založnik:[I. Toš]
Izvor:Maribor
UDK:51(043.2)
COBISS_ID:18983944 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:IQNDASO6
Število ogledov:2116
Število prenosov:90
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:FNM
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:MATHEMATICAL MODEL OF UNO
Opis: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.
Ključne besede:games on graphs, Uno, bipartite graph, line graph, Uno graph


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici