Zpět na vyhledávání

Martin ŠŮLA

Bakalářská práce

Řídké řezy v grafech

Sparse cuts in graphs
Anotace:
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 …více
Abstract:
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 …více
 

Klíčová slova

graf úplný bipartitní graf Cheegerova konstanta bottleneck graf nejřidší řez grafu
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 29. 7. 2024
Zveřejnit od: 31. 12. 2999

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

  • Vedoucí: Doc. Ing. Roman Čada, Ph.D.

Citační záznam

Citovat tuto práci
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ěd
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=96929 Odkaz na soubor do lokálního úložiště instituce