UNI-MB - logo
UMNIK - logo
 
(UM)
  • Slučajni grafi : diplomsko delo
    Pasterk, Marko
    Diplomsko delo obravnava slučajne grafe. Osrednja tema so lastnosti, ki veljajo za skoraj vse grafe. V uvodnem delu so podane definicije iz verjetnosti in teorije grafov, ki jih potrebujemo v ... nadaljevanju diplomskega dela. V prvem poglavju s pomočjo matematičnega upanja določimo eno zgornjo in eno spodnjo mejo za dominantno število in ne odvisnostno število grafa. Prav tako dokažemo obstoj grafa z velikim kromatičnim številom in velikim notranjim obsegom. V drugem poglavju sta predstavljena dva verjetnostna modela, s katerima opišemo lastnosti skoraj vseh grafov. Nekaj teh lastnosti tudi dokažemo. V zadnjem poglavju definiramo pragovne funkcije in določimo prag za lastnost obstoja izoliranih vozlišč v grafu G^p in za lastnost obstoja fiksnega grafa H kot pod graf v grafu G^p.
    Vrsta gradiva - diplomsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [M. Pasterk], 2012
    Jezik - slovenski
    COBISS.SI-ID - 19136264

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Miklošičeva knjižnica - FPNM, Maribor M DIPL 51 PASTERK M. Slučajni
IN: 920120032 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico