[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Slučajni grafi

Matej Mencin (2017) Slučajni grafi. Diplomsko delo.

[img] PDF
Download (1464Kb)

    Povzetek

    V diplomskem delu obravnavamo slučajne grafe. Pri tem predstavimo dva najbolj splošna modela slučajnih grafov, ki jih v diplomskem delu imenujemo enakomerni model slučajnega grafa in binomski model slučajnega grafa. V enakomernem modelu slučajnega grafa se slučajnost izraža pri odločitvi, katerih m povezav bomo izbrali iz množice vseh možnih povezav, ki jih ima lahko graf na n vozliščih. Po drugi strani se pri binomskem modelu slučajnega grafa slučajnost izraža tako, da za vsako možno povezavo v grafu izvedemo Bernoullijev eksperiment z verjetnostjo p, kjer nam izid eksperimenta določi, ali bomo to povezavo v graf vzeli ali ne. Za oba modela izračunamo in prikažemo rezultate za matematična upanja za različne lastnosti v grafih, kot so: število k-ciklov v grafu, število izoliranih vozlišč, število polnih podgrafov dane velikosti itd. Z namenom dobiti boljšo predstavo o slučajnih grafih, si pogledamo številne konkretne zglede in rezultate računalniških simulacij, iz katerih lahko razberemo »statistične verjetnosti«, da se v slučajnem grafu pojavijo določene lastnosti.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: verjetnost, kombinatorika, teorija grafov, slučajni grafi
    Število strani: 33
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    doc. dr. Primož ŠparlMentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11695689)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 4658
    Datum vnosa: 13 Sep 2017 09:37
    Zadnja sprememba: 13 Sep 2017 09:37
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4658

    Akcije (potrebna je prijava)

    Pregled vnosa