Řídké řezy v grafech
| dc.contributor.advisor | Čada Roman, doc. Ing. Ph.D. | cs |
| dc.contributor.author | Šůla, Martin | cs |
| dc.contributor.referee | Ekstein Jan, RNDr. Ph.D. | cs |
| dc.date.accepted | 2024-08-26 | |
| dc.date.accessioned | 2025-03-13T16:02:03Z | |
| dc.date.available | 2023-10-02 | |
| dc.date.available | 2025-03-13T16:02:03Z | |
| dc.date.issued | 2024-07-29 | |
| dc.date.submitted | 2024-07-29 | |
| dc.description.abstract | 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 se zaobírá isoperimetrickými problémy v grafech, Cheegerovou~konstantou a spektrálními metodami. Poslední šestá kapitola je věnována bottleneck grafům, řezům v úplných bipartitních grafech a formulaci hypotézy pro úplné tripartitní grafy. | cs |
| dc.description.abstract-translated | 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. The fifth chapter deals with isoperimetric problems in graphs, the Cheeger constant, and spectral methods. The final sixth chapter is devoted to bottleneck graphs, cuts in complete bipartite graphs and formulating a hypothesis for complete tripartite graphs. | en |
| dc.description.department | Katedra matematiky | cs |
| dc.description.result | Obhájeno | cs |
| dc.format | 38 | |
| dc.identifier | 96929 | |
| dc.identifier.uri | http://hdl.handle.net/11025/58606 | |
| dc.language.iso | cs | |
| dc.publisher | Západočeská univerzita v Plzni | cs |
| dc.rights | Plný text práce je přístupný bez omezení | cs |
| dc.rights.access | openAccess | cs |
| dc.subject | graf | cs |
| dc.subject | úplný bipartitní graf | cs |
| dc.subject | Cheegerova konstanta | cs |
| dc.subject | bottleneck graf | cs |
| dc.subject | nejřidší řez grafu | cs |
| dc.subject.translated | graph | en |
| dc.subject.translated | complete bipartite graph | en |
| dc.subject.translated | Cheeger constant | en |
| dc.subject.translated | bottleneck graph | en |
| dc.subject.translated | sparsest cut in graph | en |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
| dc.thesis.degree-level | Bakalářský | cs |
| dc.thesis.degree-name | Bc. | cs |
| dc.thesis.degree-program | Matematika a její aplikace | cs |
| dc.title | Řídké řezy v grafech | cs |
| dc.title.alternative | Sparse cuts in graphs | en |
| dc.type | bakalářská práce | cs |
| local.files.count | 4 | * |
| local.files.size | 2640236 | * |
| local.has.files | yes | * |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=96929 |
Files
Original bundle
1 - 4 out of 4 results
No Thumbnail Available
- Name:
- Bakalarska_prace.pdf
- Size:
- 683.28 KB
- Format:
- Adobe Portable Document Format
- Description:
- VŠKP
No Thumbnail Available
- Name:
- PV_Sula2.pdf
- Size:
- 475.76 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího VŠKP
No Thumbnail Available
- Name:
- PO_Sula2.pdf
- Size:
- 1.2 MB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta VŠKP
No Thumbnail Available
- Name:
- OB_Sula2.pdf
- Size:
- 192.23 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby VŠKP