Bakalářská práce

Některé úlohy z teorie grafů

Some graph-theoretical problems

Lucie Ondráková
Anotace

Práce je zaměřena na vybrané problémy z teorie grafů, konkrétně na problém čínského pošťáka, přiřazovací problém a problém obchodního cestujícího. Ke každému problému je uvedena úloha a její řešení. V rámci práce byly zpracovány úlohy pro žáky druhého stupně základní školy. V práci je také popsána zkušenost s aplikováním úloh přímo ve třídě.

Abstract

The thesis focuses on selected problems in graph theory, specifically the Chinese postman problem, the assignment problem and the travelling salesman problem. The explanation of each problem is followed by a specific task and its solution. Subsequently, problems of this kind are formulated as a set of exercises aimed at pupils of lower secondary school. Personal experience with application of the exercises in the class is also described in this work.

Klíčová slova
Teorie grafů problém čínského pošťáka přiřazovací problém problém obchodního cestujícího Graph theory Chinese postman problem assignment problem travelling salesman problem
Zadání práce
Studentka se bude zabývat na elementární úrovni zvolenými problémy z teorie grafů, konkrétně problém pošťáka, problém obchodního cestujícího a přiřazovací problém (případně úlohy s nimi souvisejícíú. U každého problému uvede jeho formulaci či formulace a popíše řešení základních typů problémů. Vzhledem k zaměření studia zpracuje k tématům konkrétní příklady, které by mohli být schopni řešit žáci 2. stupně ZŠ.
Administrativní informace
Práce zkontrolována:
27. 4. 2020 08:36, Mgr. Helena Durnová, Ph.D., učo 2917
Plný text práce
2,9 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
27. 5. 2020
Práce byla úspěšně obhájena

Vedoucí

Mgr. Helena Durnová, Ph.D., učo 2917
KM PdF MU

Oponent

RNDr. Břetislav Fajmon, Ph.D., učo 25162
KM PdF MU
Citovat tuto práci
Masarykova univerzita Pedagogická fakulta
Studijní program
Specializace v pedagogice
Obor

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.