Terezie LEJBOVÁ
Bachelor's thesis
Přiřazovací úloha v hypergrafech
Assignment problem in hypergraphs
Abstract:
Dokument popisuje rozdíly mezi párováním v neorientovaných grafech a neorientovaných hypergrafech. Úvodní kapitola slouží jako seznámení se základními pojmy teorie grafů, s úlohou matematické optimalizace a s výpočetní složitostí. Kapitola druhá se zabývá studiem neorientovaných neohodnocených grafů. Setkáme se v ní s několika větami, které hovoří o existenci a vlastnostech párování v neorientovaných …moreAbstract:
This document describes the differences between matching in undirected graphs and matching in undirected hypergraphs. The introductory chapter serves as an introduction to the basic terms of graph theory, to the mathematical optimization problem and computational complexity. Chapter two deals with the study of undirected unweighted graphs. In it, we will encounter several theorems that talk about the …more
Language used: Czech
Date on which the thesis was submitted / produced: 24. 5. 2023
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: Doc. Ing. Roman Čada, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
LEJBOVÁ, Terezie. Přiřazovací úloha v hypergrafech. Plzeň, 2023. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
University of West Bohemia
Faculty of Applied SciencesBachelor programme / field:
Mathematics and its Applications / Matematika a její aplikace
Theses on a related topic
-
Rozvrhovací úlohy
Eliška SCHWARZOVÁ -
Řešené úlohy z teorie grafů - párování, eulerovské tahy, hamiltonovské cesty a kružnice
Kateřina OBRUSNÍKOVÁ