| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Prirejanja v dvodelnih grafih
Avtorji:ID Burič, Maja (Avtor)
ID Špacapan, Simon (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UN_Buric_Maja_2015.pdf (2,37 MB)
MD5: 50075EB6DE0CF92D22C53DCB5820F5C0
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
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
Kraj izida:Maribor
Založnik:[M. Burič]
Leto izida:2015
PID:20.500.12556/DKUM-47785 Novo okno
UDK:519.172.5(043.2)
COBISS.SI-ID:21498888 Novo okno
NUK URN:URN:SI:UM:DK:SYWBWION
Datum objave v DKUM:23.07.2015
Število ogledov:1759
Število prenosov:155
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
BURIČ, Maja, 2015, Prirejanja v dvodelnih grafih [na spletu]. Diplomsko delo. Maribor : M. Burič. [Dostopano 18 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=47785
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Matching in bipartite graphs
Opis:The graduation thesis with the title Matching in bipartite graphs is divided into three parts. The first chapter describes the basic concepts of graph theory. Briefly presents those basic definitions and properties of graphs that are needed to further facilitate the understanding of the subject. In detail are discussed bipartite graphs and their properties. It is also proven the theorem, which characterizes bipartite graphs as those graphs which have no odd cycles. The second chapter presents the concept of matching and covering. Written and illustrated are the definitions of matching and covering, which are important for the whole treatment of the thesis. The third and most important chapter rounds previous topics into whole and explains the whole topic of the thesis. We prove the two most important theorems of bipartite graphs; König theorem about the maximum cardinality of a matching in a bipartite graph and Hall's theorem, which gives a necessary and sufficient condition for the existence of matching, which satisfies one of the two parts of the dual partition. These two theorems are also presented on examples. We conclude the graduation thesis with consequences, that follow Hall's theorem and its examples.
Ključne besede:Bipartite Graphs, matching, covering, Theorem (Hall)


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici