Bakalářská práce

Teorie grafů

Graph theory

Ludmila Mašterová
Anotace

V této bakalářské práci se věnujeme základním pojmům teorie grafů. Cílem práce je vytvoření učebního materiálu použitelného např. pro matematický seminář na stření škole. Důraz je kladen na široké spektrum aplikací nejen v matematice, ale především i v jiných předmětech (geografie, chemie, český jazyk a další). V práci naleznete řadu úloh, které slouží k lepšímu procvičení daného problému. Každá kapitola …více

Abstract

This bachelor thesis studies basic concepts of graph theory. The aim of this work is to create learning material applicable for example for mathematical seminar at secondary school. The emphasis is on broad range of applications not only in mathematics, but also in other subjects, such as geography, chemistry, Czech language and so one. In the thesis there are several graph problems which serve as …více

Klíčová slova
graf minimální kostra eulerovský tah barvení grafů graph spanning tree Eulerian path graph coloring
Zadání práce
Cílem bakalářské práce je vytvořit učební text, který by mohl posloužit v nepovinných seminářích z matematiky na středních školách. V práci budou popsány základní grafové pojmy, výsledky a metody řešení úloh, které nachází uplatnění v rekreační matematice i v praxi.
Administrativní informace
Práce zkontrolována:
27. 5. 2016 08:33, RNDr. Pavel Šišma, Dr., učo 32593
Plný text práce
2,4 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
27. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

RNDr. Pavel Šišma, Dr., učo 32593
ÚMS Ústavy PřF MU

Oponent

doc. RNDr. Jaromír Šimša, CSc., učo 647
ÚMS Ústavy PřF MU

Literatura

  • SEDLÁČEK, Jiří. Úvod do teorie grafů. Vyd. 3. Praha: Academia, 1981, 271 s.
  • MATOUŠEK, Jiří a Jaroslav NEŠETŘIL. Kapitoly z diskrétní matematiky. 3., upr. a dopl. vyd. V Praze: Karolinum, 2007, 423 s. ISBN 9788024614113.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Fyzika
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.