Bakalářská práce

Vybrané kapitoly z teorie grafů

Selected Chapters from Graph Theory

Adéla Kosková
Anotace

Bakalářská práce se zabývá vybranými kapitolami z teorie grafů. Cílem této práce je představit obor teorie grafů spolu s uvedením řešených příkladů do-plněných o grafické znázornění pomocí grafů. Nejprve jsou v práci uvedeny základní pojmy z teorie grafů. Dále se práce zabývá souvislostí grafu včetně míry souvislosti, stromy a kostrami grafů. V rámci kapitoly eulerovské tahy a grafy je zmíněn problém …více

Abstract

This bachelor thesis deals with selected chapters from graph theory. The aim of this thesis is to introduce the field of graph theory, along with presented solved examples supplemented by graphical representations using graphs. First, the thesis introduces basic concepts from graph theory. Furthermore, the thesis deals with graph connectivity, including measures of connectivity, trees and spanning …více

Klíčová slova
graf souvislý graf strom kořenový strom kostra grafu eulerovský tah barvení grafu Ramseyova teorie graph connected graph tree rooted tree spanning tree Eulerian path graph coloring Ramsey theory
Zadání práce
Vytvořte didakticko-odborný materiál, který představuje některé partie teorie grafů. Zaměřte se například na témata:
1. Základní pojmy teorie grafů.
2. Problematika obarvení hran grafu.
3. Další téma podle Vašeho výběru.
4. Využití teorie grafů při reprezentaci a řešení úloh v učebnicích matematiky  6. až 9. ročníku ZŠ.
Administrativní informace
Práce zkontrolována:
24. 4. 2025 13:07, RNDr. Břetislav Fajmon, Ph.D., učo 25162
Plný text práce
1,6 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
11. 6. 2025
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

doc. Mgr. Vojtěch Žádník, Ph.D., učo 8753
KM PdF MU

Literatura

  • DEMEL, Jiří. Grafy a jejich aplikace. Vyd. 1. Praha: Academia, 2002, 257 s. ISBN 8020009906.
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.