Martin ŠŮLA
Bachelor's thesis
Řídké řezy v grafech
Sparse cuts in graphs
Anotácia:
Dokument se zabývá problematikou nejřidších řezů v neorientovaných grafech. Úvodní kapitola poskytuje úvod do dané problematiky. Druhá kapitola slouží k seznámení čtenářů se základními pojmy týkajícími se grafů. Třetí kapitola představuje vlastní čísla, Laplaceovu matici a normovanou Laplaceovu matici. Čtvrtá kapitola poskytuje pohled na problematiku hledání a odhadování vlastních čísel. Pátá kapitola …viacAbstract:
The document addresses the issue of the sparsest cuts in undirected graphs. The introductory chapter provides an introduction to the topic. The second chapter acquaints readers with basic concepts related to graphs. The third chapter presents eigenvalues, the Laplacian matrix, and the normalized Laplacian matrix. The fourth chapter offers insights into the problem of finding and estimating eigenvalues …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 29. 7. 2024
Zverejniť od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedúci: Doc. Ing. Roman Čada, Ph.D.
Citační záznam
Jak správně citovat práci
ŠŮLA, Martin. Řídké řezy v grafech. Plzeň, 2024. 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/
University of West Bohemia
Faculty of Applied SciencesBachelor programme / odbor:
Mathematics and its Applications / Matematika a její aplikace
Práce na příbuzné téma
-
Řídké řezy v grafech
Martin ŠŮLA -
Zpracování modelu realizace stavby – objekt občanské vybavenosti (síťový graf, datová základna činností, graf postupu výstavby, graf potřeby financí, časoprostorový graf …)
Radim Kolář -
Graf řízení toku programů v jazyce P4
Timotej Ponek -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Krize ve Venezuele. Geopolitický mocenský souboj mezi Spojenými státy americkými a Ruskou federací.
Jan GRAF -
Transformation of marine protist Diplonema papillatum - characterization of selected cell lines
Lena GRAF -
Přenosný číslicově ovládaný generátor funkcí
Daniel Graf