| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
PALIČNO ŠTEVILO GRAFA
Barbara Mikelj, 2011, diplomsko delo

Opis: Diplomsko nalogo tvori šest poglavij. Po uvodu sledi poglavje z osnovnimi pojmi teorije grafov, ki so uporabljeni v diplomski nalogi. V drugem poglavju so predstavljene osnovne lastnosti igre s palicami ter definirani pojmi palično število, optimalno palično število, palična poteza, dvopalična poteza, odstranitvena poteza, razporeditev na grafu, dobra (multi) razporeditev na grafu, cilj poteze in izid razporeditve. V tretjem poglavju sta podana palično in optimalno palično število poti, ciklov in spojev grafov. Prikazani so tudi primeri razporeditve za nekatere poti in cikle manjšega reda. V četrtem poglavju sta podani palično in optimalno palično število kartezičnega produkta polnih grafov ter določeni spodnja in zgornja meja paličnega števila kartezičnega produkta $G \square K_n$, ki temelji na dvopaličnem številu. V petem poglavju je določeno palično število hiperkock. Poleg tega sta določeni še spodnja in zgornja meja za optimalno palično število hiperkock. V šestem poglavju pa so določene spodnje in zgornje meje za palično in optimalno palično število grafov z majhnim premerom.
Ključne besede: teorija grafov, igre na grafih, igra s palicami, palično število grafa
Objavljeno: 09.11.2011; Ogledov: 1226; Prenosov: 50
.pdf Celotno besedilo (457,36 KB)

2.
MATEMATIČNI MODEL IGRE ENKA
Irena Toš, 2012, diplomsko delo

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
Objavljeno: 12.03.2012; Ogledov: 2119; Prenosov: 91
.pdf Celotno besedilo (903,92 KB)

Iskanje izvedeno v 0.04 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici