| Title: | Razdaljna igra policajev in roparjev : na enovitem magistrskem študijskem programu Predmetni učitelj, usmeritev izobraževalna matematika |
|---|
| Authors: | ID Tašner, Klemen (Author)
ID Dravec, Tanja (Mentor) More about this mentor...  |
|---|
| Files: |  EMAG_Tasner_Klemen_2026.pdf (1,43 MB)
MD5: F6969D1996792E12F5AA4309F6123924
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | teorija grafov, igra policajev in roparjev, razdaljna igra policajev in roparjev, varnostno število grafa |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [K. Tašner] |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | X, 53 f. |
|---|
| PID: | 20.500.12556/DKUM-97518 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 275286019 |
|---|
| Publication date in DKUM: | 15.04.2026 |
|---|
| Views: | 169 |
|---|
| Downloads: | 40 |
|---|
| 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. |
