DIKUL - logo
(UL)
  • 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.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Ljubljana : [A. Orbanić], 2003
    Language - slovenian
    COBISS.SI-ID - 12324697

    Link(s):

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

Library Call number – location, accession no. ... Copy status
FMF, Mathematical Library, Lj. Skladišče-Jadranska 21

10941/121 		available - reading room
loading ...
loading ...
loading ...

Shelf entry