| Title: | Reševanje problemov z uporabo teorije grafov : na študijskem programu Predmetni učitelj |
|---|
| Authors: | ID Verhnjak, Katarina (Author)
ID Dravec, Tanja (Mentor) More about this mentor...  |
|---|
| Files: |  EMAG_Verhnjak_Katarina_2023.pdf (3,21 MB)
MD5: CFDB8E3692824445D8F0F223A133715E
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Pogosto vprašanje pri poučevanju matematike je njena aplikativnost v vsakdanjem življenju. Četudi magistrsko delo ni pedagoške narave, je sestavljeno tako, da se bralec na začetku pouči o teoriji grafov, tekom dela pa to teorijo pretvori v realne probleme. Prvi del magistrskega dela je povzetek najbolj pomembnih definicij in izrekov, brez katerih je razumevanje jezika teorije grafov nemogoče. Prikazani so zgledi družin grafov in dve posebni kategoriji grafov - Eulerjevi in Hamiltonovi grafi. Sledi uporabnost dreves, predvsem je poudarek posvečen vpetim drevesom in problemu iskanja najmanjšega vpetega drevesa v grafih. S tem znanjem lahko namreč načrtujemo optimalna železniška ali namakalna omrežja. Sledi poglavje povezanosti, kjer lahko prevedemo teorijo na problem konstrukcije zanesljivega komunikacijskega omrežja. Nazadnje pa je zbranih nekaj poljudnih nalog iz sklopa razvedrilne matematike za širši razpon bralcev, kjer lahko preverijo razumevanje teorije, saj le z njimi dvomljivcem v matematično uporabnost podamo odgovor. |
|---|
| Keywords: | aplikacije teorije grafov, Eulerjevi grafi, Hamiltonovi grafi, drevesa, povezanost |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [K. Verhnjak] |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | VIII, 60 str. |
|---|
| PID: | 20.500.12556/DKUM-83940 |
|---|
| UDC: | 519.172.1(043.2) |
|---|
| COBISS.SI-ID: | 150475779 |
|---|
| Publication date in DKUM: | 26.04.2023 |
|---|
| Views: | 805 |
|---|
| Downloads: | 74 |
|---|
| 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. |
