Teorie grafů a její využití

Lucie Frömmelová

Bakalářská práce

Graph theory and applications

Anotace:

Bakalářská práce se zaměřuje na teorii grafů, konkrétně jejím využitím na druhém stupni základní školy. Cílem práce je připravit a zrealizovat výuku včetně jejího zhodnocení. Teoretická část je věnována definicím základních pojmů teorie grafů a ilustračním příkladům. V empirické části je navržena výuka s příklady pro žáky a jejich řešením, poté následuje zhodnocení provedení vyučování. Vzhledem ke zpětné vazbě z pohledu žáků a mého jsou v závěru práce vloženy komentáře pro posilnění realizace výuky.

Abstract:

The bachelor thesis focuses on graph theory, particularly its use in lower secondary school. The thesis aims to prepare and carry out a lesson, including its evaluation. The theoretical part is dedicated to definitions of basic terms from graph theory and illustrative examples. In the empirical part, a lesson with examples for students and their solutions is devised, followed by an evaluation of the implementation of the lesson. Due to the feedback from the students and my perspective, comments are inserted at the end of the thesis to improve the implementation of the lesson.

Klíčová slova

teorie grafů, hrana, vrchol, sousední vrchol, hamiltonovský graf, obarvení vrcholů, graph theory, edge, vertex, adjacent vertex, hamiltonian graph, vertex coloring

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 22. 4. 2024

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2024
• Vedoucí: RNDr. Břetislav Fajmon, Ph.D.
• Oponent: RNDr. Petra Antošová, Ph.D.

Masarykova univerzita

Pedagogická fakulta

Bakalářský studijní program / obor:
Matematika se zaměřením na vzdělávání / Matematika se zaměřením na vzdělávání