| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 1 / 1
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Prirejanja v dvodelnih grafih
Maja Burič, 2015, diplomsko delo

Opis: Diplomsko delo z naslovom Prirejanja v dvodelnih grafih je razdeljeno na tri dele.Prvo poglavje opisuje osnovne pojme v teoriji grafov. Na kratko so predstavljene tiste osnovne definicije in lastnosti grafov, ki so potrebne za lažje nadaljno razumevanje snovi. Podrobneje so obravnavani dvodelni grafi in njihove lastnosti. Dokazan je izrek, ki karakterizira dvodelne grafe kot tiste grafe, ki nimajo lihih ciklov. V drugem poglavju sta predstavljeni definiciji prirejanja in pokritija. Zapisane in slikovno ponazorjene so definicije prirejanja in pokritja, kar je pomembno za celotno obravnavo diplomskega dela. V tretjem in najpomembnejšem poglavju povežemo vso prejšnjo snov v celoto in razložimo celotno temo diplomskega dela. Dokažemo dva najpomembnejša izreka o dvodelnih grafih; Königov izrek o moči največjega prirejanja v dvodelnem grafu in Hallov izrek, ki podaja potreben in zadosten pogoj za obstoj prirejanja, ki pokrije enega izmed obeh delov dvodelne particije. Ta dva izreka sta za lažje razumevanje tudi predstavljena na primerih. Diplomsko nalogo zaključimo s posledicami, ki sledijo Hallovemu izreku in njihovimi dokazi.
Ključne besede: dvodelni grafi, prirejanja, pokritja, Hallov pogoj
Objavljeno: 23.07.2015; Ogledov: 791; Prenosov: 61
.pdf Celotno besedilo (2,37 MB)

Iskanje izvedeno v 0.02 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici