| Naslov: | Reševanje problemov z uporabo teorije grafov : na študijskem programu Predmetni učitelj |
|---|
| Avtorji: | ID Verhnjak, Katarina (Avtor)
ID Dravec, Tanja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  EMAG_Verhnjak_Katarina_2023.pdf (3,21 MB)
MD5: CFDB8E3692824445D8F0F223A133715E
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | aplikacije teorije grafov, Eulerjevi grafi, Hamiltonovi grafi, drevesa, povezanost |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [K. Verhnjak] |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | VIII, 60 str. |
|---|
| PID: | 20.500.12556/DKUM-83940 |
|---|
| UDK: | 519.172.1(043.2) |
|---|
| COBISS.SI-ID: | 150475779 |
|---|
| Datum objave v DKUM: | 26.04.2023 |
|---|
| Število ogledov: | 804 |
|---|
| Število prenosov: | 74 |
|---|
| 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. |
