Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Upodobitve grafov in paličja v ravnini : magistrsko delo
    Orbanić, Alen
    Delo poskuša predstaviti osnovne pojme iz teorije upodobitev grafov ter osnovne pojme iz teorije togosti. Koncepti iz upodobitev grafov so bolj obširno predstavljeni na razredu 3-povezanih ravninskih ... grafov. Zelo zanimivo metodo za risanje takih grafov v ravnini je že leta 1963 podal Tutte. Ta razred grafov, kot pravi Steinitzev izrek, je natanko razred 1-skeletov 3-poliedrov. Upodobitvam 3-povezanih ravninskih grafov kot 1-skeletov kakega 3-poliedra pravimo poloedrske upodobitve. Ogledamo si dva načina konstrukcije poliedrskih upodobitev in spotoma dokažemo Steinitzov izrek. Eden od načinov izhaja iz Tuttove metode, drugi pa je povezan s Colin de Verdièrovimi matrikami. Na koncu si ogledamo paličja v ravnini s stališča togosti. Poudarek je na algoritmu za reševanje problema imenovanega "Carpenters rule problem", ki je bil rešen šele leta 2000.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [A. Orbanić], 2003
    Jezik - slovenski
    COBISS.SI-ID - 12324697

    Povezava(-e):

    http://mat.fmf.uni-lj.si/knjiz/objave/10941_121.pdf

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
Univerza na Primorskem Univerzitetna knjižnica Koper - Capodistria UPUK v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico