| Naslov: | Prirejanja v dvodelnih grafih |
|---|
| Avtorji: | ID Burič, Maja (Avtor)
ID Špacapan, Simon (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  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 |
|---|
| UDK: | 519.172.5(043.2) |
|---|
| COBISS.SI-ID: | 21498888 |
|---|
| NUK URN: | URN:SI:UM:DK:SYWBWION |
|---|
| Datum objave v DKUM: | 23.07.2015 |
|---|
| Število ogledov: | 1960 |
|---|
| Število prenosov: | 172 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
