Iskanje po katalogu digitalne knjižnice

Ključne besede: bondovi grafi, modeliranje, modeli sistemov
Objavljeno: 26.07.2007; Ogledov: 2542; Prenosov: 0

Ključne besede: logična funkcija, končni avtomati, prehajalna funkcija, prehajalna relacija, karakteristična funkcija, CTL formule, binarni odločitveni grafi
Objavljeno: 26.07.2007; Ogledov: 2116; Prenosov: 0

Ključne besede: vrednostni papirji, delnice, finančna analiza, orodja, modeli, grafi, grafične metode, oblikovanje, družbe, farmacevtska industrija, prehrambena industrija, telekomunikacije, trendi, kazalniki, indikatorji, borze, borzništvo, trgovanje, finančna sredstva, podjetje, finančno poslovanje, poslovni rezultati, finančni trg, trg vrednostnih papirjev, vrednost
Objavljeno: 28.09.2007; Ogledov: 2885; Prenosov: 205
Celotno besedilo (612,95 KB)

Opis: Naj bo Y podmnožica množice celih števil in G = (V,,E) graf. Funkcija, ki vsakemu vozlišču priredi neko vrednost iz množice Y, tako da je seštevek vrednosti v soseščini vsakega vozlišča vsaj 1, se imenuje celoštevilska dominacijska funkcija grafa G. Vrednost celoštevilske dominacijske funkcije v poljubni podmnožici S množice V definiramo kot seštevek vrednosti v vsakem vozlišču iz S. Teža celoštevilske dominacijske funkcije je vrednost funkcije v množici vozlišč V. Poiskati želimo po teži najmanjšo celoštevilsko dominacijsko funkcijo grafa G. V tem delu so predstavljene variacije različnih celoštevilskih dominacij, kot so {k}-dominacija, k-kratna dominacija, predznačena dominacija in minus dominacija, ki jih obravnavamo na razredih grafov kot so poti, cikli, pahljače, kolesa, ponve in trampolini. Podan je algoritem, ki v linearnem času reši problem L-dominacije na strogo tetivnih grafih. Prav tako je podana časovna zahtevnost izračuna naštetih celoštevilskih dominacijskih invariant za razrede dualno tetivnih, dvojno tetivnih in ravninskih grafov. Na koncu je na podoben način predstavljena 2-mavrična dominacija.
Ključne besede: celoštevilska dominacija, k-kratna dominacija, predznačena dominacija, minus dominacija, {k}-dominacija, 2-mavrična dominacija, tetivni grafi, dualno tetivni grafi, dvojno tetivni grafi, strogo tetivni grafi
Objavljeno: 17.06.2009; Ogledov: 1988; Prenosov: 145
Celotno besedilo (501,60 KB)

Opis: Diplomsko nalogo v grobem razdelimo na dva dela. Prvi del, ki obsega drugo in tretje poglavje, je namenjen spoznavanju programskega paketa Mathematica. V drugem poglavju opišemo zgradbo dokumenta (t.i. notebook) in palet, ki so namenjene lažjemu delu s programom. V nadaljevanju sledijo uporaba paketov, pravila sintakse in uvažanje ter izvažanje dokumentov. V tretjem poglavju obravnavamo računanje z osnovnimi matematičnimi operacijami in funkcijami vgrajenimi v paket. Predstavimo tudi temeljno računanje z izrazi, funkcijami, enačbami, matrikami, diferencialnim in integralnim računom. Zraven podamo ukaze in njihove razlage s konkretnimi primeri. V drugem delu (v četrtem in petem poglavju) podrobneje opišemo delo s paketom Combinatorica na področju kombinatorike in teorije grafov. V četrtem poglavju za lažjo obravnavo najprej predstavimo osnove kombinatorike ter ukaze povezane s kombinatoriko. V petem poglavju opišemo osnovne pojme teorije grafov in risanje grafov, katerih imena so že vgrajena v programu Mathematica. Nazadnje spoznamo risanje poljubnega grafa in ukaze za določanje Eulerjevega in Hamiltonovega grafa.
Ključne besede: program Mathematica, kombinatorika, grafi, diplomsko delo
Objavljeno: 11.09.2009; Ogledov: 2851; Prenosov: 207
Celotno besedilo (2,12 MB)