| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Obravnava barvanj grafov in tetivnih grafov v srednješolskem izobraževanju
Authors:Ferme, Jasmina (Author)
Brešar, Boštjan (Mentor) More about this mentor... New window
Lipovec, Alenka (Co-mentor)
Files:.pdf MAG_Ferme_Jasmina_2016.pdf (3,29 MB)
 
Language:Slovenian
Work type:Master's thesis/paper (mb22)
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:V magistrskem delu obravnavamo izbrane vsebine s področja teorije grafov, te so barvanje vozlišč grafov, tetivni grafi in grafi intervalov. V prvem delu navedemo vse potrebne definicije, trditve in izreke skupaj z dokazi. Podamo več karakterizacij tetivnih grafov in grafov intervalov, kjer se osredotočamo na obravnavo z vidika presečnih grafov. Navedene vsebine tudi povezujemo in odkrivamo zveze med njimi, posvetimo se predvsem barvanju tetivnih grafov in grafov intervalov. V drugem delu magistrskega dela podajamo primer obravnave navedenih vsebin v srednješolskem izobraževanju; vključimo tudi obravnavo vsebine uvod v teorijo grafov ter vsebine, ki združuje navedeno. Vsebine podajamo v obliki vsebinsko-metodičnih priprav na poučevanje, v sklopu katerih predlagamo tudi učne oblike in metode, učne pripomočke in časovni razpored aktivnosti ter navajamo matematična znanja, ki jih dijaki razvijajo tekom učnih ur. Podajamo teoretične osnove nekaterih didaktični elementov ter navajamo načela, s katerimi je poučevanje po pripravah usmerjeno in cilje, ki jih uresničuje.
Keywords:Barvanje vozlišč grafov, tetivni grafi, grafi intervalov, teorija grafov v srednješolskem izobraževanju.
Year of publishing:2016
Publisher:[J. Ferme]
Source:Maribor
UDC:37.091.3:519.17(043.2)
COBISS_ID:22411272 Link is opened in a new window
NUK URN:URN:SI:UM:DK:KGMUN2R9
Views:774
Downloads:227
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:FNM
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Graph colorings and chordal graphs in secondary school education
Abstract:In this Master’s thesis, we discuss chosen topics of graph theory. These are: vertex colouring, chordal graphs and interval graphs. In the first part, we list all of the necessary definitions, claims and theorems together with their proofs. We provide additional characterization of chordal and interval graphs. We focus on discussing them from the intersection graphs' viewpoint. We connect all of the topics and we search for relations between them. We focus on chordal graphs colouring and interval graphs colouring. In the second part, we provide example of discussing above-mentioned topics in secondary education. We also add discussion about introduction into graph theory and the topic, which combines all of the mentioned topics. Topics are presented in the form of content and methods based lesson plan. We suggest teaching forms, methods, materials, aids, time schedule for activities and we list mathematical knowledge that students develop during the lessons. We introduce theoretical base of some didactics elements, we list principles which help us direct our teaching and goals which are realized.
Keywords:Vertex coloring, chordal graphs, interval graphs, graph theory in secondary education.


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica