| Title: | Prirejanja v dvodelnih grafih |
|---|
| Authors: | ID Burič, Maja (Author)
ID Špacapan, Simon (Mentor) More about this mentor...  |
|---|
| Files: |  UN_Buric_Maja_2015.pdf (2,37 MB)
MD5: 50075EB6DE0CF92D22C53DCB5820F5C0
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | dvodelni grafi, prirejanja, pokritja, Hallov pogoj |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [M. Burič] |
|---|
| Year of publishing: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-47785 |
|---|
| UDC: | 519.172.5(043.2) |
|---|
| COBISS.SI-ID: | 21498888 |
|---|
| NUK URN: | URN:SI:UM:DK:SYWBWION |
|---|
| Publication date in DKUM: | 23.07.2015 |
|---|
| Views: | 1964 |
|---|
| Downloads: | 172 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
