| Naslov: | Razdaljna igra policajev in roparjev : na enovitem magistrskem študijskem programu Predmetni učitelj, usmeritev izobraževalna matematika |
|---|
| Avtorji: | ID Tašner, Klemen (Avtor)
ID Dravec, Tanja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  EMAG_Tasner_Klemen_2026.pdf (1,43 MB)
MD5: F6969D1996792E12F5AA4309F6123924
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Magistrska naloga obravnava igro policajev in roparjev na grafih. V ospredju je varnostno število grafa, to je najmanjše število policajev, ki zagotavlja zmagovalno strategijo proti roparju. Delo najprej predstavi temeljne pojme teorije grafov, kjer so posebej obravnavane osnovne družine grafov, kot so poti, cikli, polni grafi, drevesa in dvodelni grafi. Najprej so karakterizirani policaj-zmaga grafi, nato pa je posebna pozornost namenjena varnostnemu številu zunajravninskih in ravninskih grafov. Osrednja tema magistrske naloge je razdaljna različica igre, zlasti 1-razdaljna igra, pri čemer naloga vključuje karakterizacijo dvodelnih grafov z uporabo pojma dvodelne odstranljivosti. Delo obravnava tudi povezavo med strukturnimi lastnostmi grafa in strategijami v igri ter izpostavi odprte probleme, kot je Meynielova domneva. V zaključnem poglavju je predstavljen didaktični vidik tematike in možnosti vključevanja igre v pouk matematike kot motivacijskega in raziskovalnega orodja, ki pri učencih razvija sposobnost matematičnega razmišljanja. |
|---|
| Ključne besede: | teorija grafov, igra policajev in roparjev, razdaljna igra policajev in roparjev, varnostno število grafa |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [K. Tašner] |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | X, 53 f. |
|---|
| PID: | 20.500.12556/DKUM-97518 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 275286019 |
|---|
| Datum objave v DKUM: | 15.04.2026 |
|---|
| Število ogledov: | 168 |
|---|
| Število prenosov: | 40 |
|---|
| 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. |
