Bakalářská práce

Teorie grafů a její využití

Graph theory and applications

Lucie Frömmelová
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 …více

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 …více

Klíčová slova
teorie grafů hrana vrchol sousední vrchol hamiltonovský graf obarvení vrcholů graph theory edge vertex adjacent vertex hamiltonian graph vertex coloring
Zadání práce
Napište práci seznamující a) se základními pojmy teorie grafů v matematice, b) s některými aplikacemi teogie grafů a grafovými algoritmy.
Administrativní informace
Práce zkontrolována:
29. 4. 2024 11:47, RNDr. Břetislav Fajmon, Ph.D., učo 25162
Plný text práce
4,6 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
20. 6. 2024
Práce byla úspěšně obhájena

Vedoucí

RNDr. Břetislav Fajmon, Ph.D., učo 25162
KM PdF MU

Oponent

RNDr. Petra Antošová, Ph.D., učo 408590
KM PdF MU

Literatura

  • PLESNÍK, Ján. Grafové algoritmy. 1. vyd. Bratislava: Veda, 1983, 343 s.
  • SUKOVÁ, Lenka. Grafové algoritmy. Edited by Eduard Fuchs. 2004, 1 CD-ROM.
  • JURÁNEK, Vojtěch. Grafové algoritmy. Edited by Michal Bulant. 2009, ???
  • ŠEVEČKOVÁ, Michaela a Renata OCHRANOVÁ. Grafové algoritmy. 1988, 40 l.
  • KOVÁŘ, Petr. Grafové algoritmy. Edited by Eduard Fuchs. 1998, 91 l.
  • MRÁZEK, Jakub. Grafové algoritmy. Edited by Eduard Fuchs. 1999, 48 l.
Citovat tuto práci
Masarykova univerzita Pedagogická fakulta
Studijní program
Plán
Matematika se zaměřením na vzdělávání

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.