Sbírka řešených úloh z teorie grafů

Milan BERAN

Bachelor's thesis

Graph Theory Problem Book with Solutions

Anotácia:

Cílem této práce bylo vytvoření sbírky úloh pro předmět Teorie grafů, která je užitečná pro studenty bakalářského studia informačních technologií na Přírodovědecké fakultě, UJEP. Sbírka úloh obsahuje soubor otázek s nápovědami a řešením, které lze použít i k procvičování. Sbírka pokrývá 3 velká témata teorie grafů. Prvním velkým tématem je úvod do teorie grafů. Druhé velké téma popisuje souvislost grafů a poslední téma se zabývá vzdáleností a metrikou v grafu.

Abstract:

The main aim of this work is create Graph Theory problem book useful for undergraduate students of Information technology on Faculty of Science, UJEP. The textbook contains questions with hints and solutions and may be used for exercise. It covers three importatnt chapters in Graph Theory. The first chapter is introduction to Graph Theory. The second chapter describes connectivity of graphs and third is about distance and metrics on graph.

Kľúčové slová

teorie grafů, informatika, jednoduchý neorientovaný graf, základy, souvislost, metrika

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 7. 11. 2017

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

• Vedúci: Mgr. Jiří Přibyl, Ph.D.

JAN EVANGELISTA PURKYNĚ UNIVERSITY IN ÚSTÍ NAD LABEM

Faculty of Science

Bachelor programme / odbor:
Applied Informatics / Information Systems