Terezie LEJBOVÁ
Bakalářská práce
Přiřazovací úloha v hypergrafech
Assignment problem in hypergraphs
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 24. 5. 2023
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: Doc. Ing. Roman Čada, Ph.D.
Citační záznam
Jak správně citovat práci
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
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: 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/
ZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědBakalářský studijní program / obor:
Matematika a její aplikace / Matematika a její aplikace
Práce na příbuzné téma
-
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Á