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

Hamiltonskost grafov

Maruša Saksida (2012) Hamiltonskost grafov. Diplomsko delo.

[img]
Predogled
PDF
Download (1010Kb)

    Povzetek

    Diplomsko delo obravnava lastnost grafov imenovano hamiltonskost grafov. Predstavljeni so nekateri pomembni potrebni in zadostni pogoji, ki nam povejo, kdaj graf je oziroma ni hamiltonski. Med zadostnimi pogoji spoznamo Pósev izrek in pomembni posledici tega izreka, Orejev in Diracov izrek. Ogledamo si tudi nekaj družin grafov, ki so oziroma niso hamiltonski. Na koncu na kratko obravnavamo še uporabno stran iskanja hamiltonskih ciklov v grafih.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: graf, hamiltonskost, hamiltonski cikel, Pósev izrek, Orejev izrek, Diracov izrek, problem trgovskega potnika, Kitajski obroči, fuleren
    Število strani: 55
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    izr. prof. dr. Aleksander MalničMentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=9318985)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 969
    Datum vnosa: 19 Jul 2012 13:44
    Zadnja sprememba: 19 Jul 2012 13:44
    URI: http://pefprints.pef.uni-lj.si/id/eprint/969

    Akcije (potrebna je prijava)

    Pregled vnosa