-
Reševanje problemov z uporabo teorije grafov = Solving problems with graph theory : na študijskem programu Predmetni učitelj : magistrsko deloVerhnjak, Katarina, 1998-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 in tekom dela 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 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.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [K. Verhnjak], 2023Language - slovenianCOBISS.SI-ID - 150475779
Author
Verhnjak, Katarina, 1998-
Other authors
Dravec, Tanja
Topics
Teorija grafov |
Vzgoja in izobraževanje |
Univerzitetna in visokošolska dela |
magistrska dela |
aplikacije teorije grafov |
Eulerjevi grafi |
Hamiltonovi grafi |
drevesa |
povezanost |
master theses |
Applications of graph theory |
Eulerian graphs |
Hamiltonian graphs |
trees |
connectedness conectivity |
application
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Miklošič Library FPNM, Maribor | Maribor | PEFMB |
reading room 1 cop.
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Verhnjak, Katarina, 1998- | |
Dravec, Tanja | 32028 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.