DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Ravninskost grafov : diplomsko delo
    Fotivec, Kristjan
    V diplomskem delu predstavimo merjenja ravninskosti grafov. Graf G je ravninski, če ga lahko narišemo v ravnini tako, da noben par povezav nima skupnega vozlišča, razen v vozlišču, ki je njuno skupno ... krajišče. Obravnavamo načine za določanje ravninskosti s pomočjo metode iskanja pod grafa, ki je sub divizija od K5 ali K3,3, določanja prekrižnega števila, debeline grafov in delitvenega števila pri določenih grafov. Grafa K5 in K3,3 nista ravninska grafa, torej če G vsebuje pod graf, ki je sub divizija od K5 ali K3,3, potem G ni ravninski. Debelina grafa G, t(G), je minimalno število ravninskih grafov, iz katerih lahko sestavimo graf G. Torej t(G) = k pomeni, da je enak G = H1UH2U, ... ,Hk, kjer je Hi ravninski za vsaki i in grafa G ne moremo razstaviti v k - 1 ravninskih grafov. Na koncu diplomskega dela predstavimo Heawoodov problem dežel. Heawood je dokazal, da je vsak zemljevid dveh dežel lahko pobarvan z 12 barvami in obstaja zemljevid treh dežel, ki potrebuje 12 barv.
    Vrsta gradiva - diplomsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [K. Fotivec], 2011
    Jezik - slovenski
    COBISS.SI-ID - 18674184

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
M DIPL 0000000051 FOTIVEC K. Ravninskost
IN: 920110115 M DIPL 51 FOTIVEC K. Ravninskost
IN: 920110115 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico