Teorie grafů - Skóre grafu

Bc. Radim Krátký

Bakalářská práce

Graph Theory - Degree Sequence

Anotace:

Bakalářská práce se zabývá matematickou disciplínou teorie grafů, konkrétně skóre grafu. Teorie grafů patří do odvětví diskrétní matematiky. Součástí bakalářské práce je aplikace GraphScore verze 2.0, která slouží uživatelům k snadné práci s grafy a lepšímu porozumění dané problematiky. Bakalářská práce je rozdělena na dvě části. Část teoretickou, která se věnuje základním pojmům teorie grafů, a na část praktickou, jejímž cílem bylo vytvoření programu pro zjištění, zda daná posloupnost je skóre grafu, a nakreslení příslušného grafu. Důraz byl kladen především na vytvoření jednoduché a funkční aplikace s danými funkcemi. Z tohoto důvodu práce obsahuje pouze základní a stručnou teorii, která je potřebná k pochopení konkrétní oblasti teorie grafů – skóre grafů.

Abstract:

This bachelor thesis deals with the mathematical discipline of the graph theory, specifically the degree sequence. The graph theory belongs to the discrete mathematics sector. GraphScore version 2.0 is a part of the bachelor's thesis. It enables users to easily work with graphs and to better understand the given issues. The bachelor thesis is divided into two parts. The theoretical part, which deals with the basic concepts of graph theory, and the practical part, which has the purpose to create a program to determine whether a given sequence is a sequence of a graph, and to draw a relevant graph. The emphasis was placed on the creation of a simple and functional application with the given functions. For this reason, the thesis contains only a basic and brief theory that is needed to understand a particular area of the graph theory – the degree sequence.

Klíčová slova

Teorie grafů, Skóre grafu, kreslení grafu

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 9. 5. 2018

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

• Obhajoba proběhla 28. 5. 2018
• Vedoucí: RNDr. Andrea Ševčíková
• Oponent: Mgr. Jiří Haviger, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika