Kateřina Volná

Bakalářská práce

Rozklady grafů při rozpisu střelecké soutěže

Graph decopositions and scheduling of a shooting competition
Anotace:
Tato bakalářská práce vychází z reálného problému tvorby rozpisu zápasů sportovní střelecké soutěže pořádané formou turnaje. K tvorbě rozpisu jsou využity metody teorie grafů používané při losování sportovních soutěží jako rozklady kompletních grafů, faktorizace, kanonický rozklad a dobré hranové barvení, v závislosti na počtu přihlášených hráčů. Dále využíváme jeden ze základních kombinatorických …více
Abstract:
This bachelor's thesis is based on a problem of constructing a schedule for the real sports shooting competition. In this competition every two players play one game against each other - it is a tournament. To find on optimal schedule known graph theory methods as decomposition of complete graphs, factorization, canonical factorization, proper edge coloring are used in dependancy on the number of registered …více
 

Klíčová slova

graf rozklad grafu faktorizace kanonická faktorizace latinský čtverec turnaj losování sportovní soutěže

Keywords

graph decomposition of graph factorization canonical factorization latin square tournament sports competitions draw
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2013
Identifikátor: http://hdl.handle.net/10084/98960

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

  • Obhajoba proběhla 5. 6. 2013
  • Vedoucí: Tereza Kovářová
  • Oponent: Petr Kovář

Citační záznam

Citovat tuto práci

Plný text práce

Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava