| | 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.
NAJMANJŠA DOMINANTNA MNOŽICA KRALJIC
Tomaž Bahč, 2012, diplomsko delo

Opis: Delo je razdeljeno na tri poglavja. V prvem poglavju so predstavljeni osnovni pojmi iz teorije grafov in algoritmičnih pristopov, ki so potrebni za razumevanje drugega in tretjega poglavja. V drugem poglavju je predstavljen Problem najmanjše dominantne množice kraljic. V tem poglavju sta predstavljena dva pristopa k reševanju tega problema in sicer sestopanje ter dinamično programiranje. V tretjem poglavju je predstavljena implementacija obeh pristopov iz drugega poglavja v programskem jeziku C++. Implementacija je v celoti objavljena kot priloga na zgoščenki.
Ključne besede: dominantna množica, najmanjša dominantna množica kraljic, sestopanje, dinamično programiranje
Objavljeno: 23.11.2012; Ogledov: 1090; Prenosov: 98
.pdf Celotno besedilo (982,31 KB)

2.
POTI V TOPOLOŠKIH PROSTORIH
Tomaž Bahč, 2012, diplomsko delo

Opis: V diplomskem delu obravnavamo poti v topoloških prostorih in njihovo uporabo pri povezanosti in homotopiji. V prvem delu so navedeni osnovni pojmi iz topologije, ki so potrebni za razumevanje naslednjih poglavji o povezanosti. Pri povezanosti se posebej osredotočimo na povezanost s potmi. V zadnjem delu je predstavljena homotopija in homotopija poti, kar vodi do izreka o fundamentalni grupi, ki se obravnava kot uvod v algebrsko topologijo.
Ključne besede: topologija, povezanost, pot, povezanost s potmi, lokalna povezanost, homotopija
Objavljeno: 04.12.2012; Ogledov: 941; Prenosov: 68
.pdf Celotno besedilo (493,31 KB)

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