Zobrazit minimální záznam

dc.contributor.advisorKovářová, Terezacs
dc.contributor.authorVolná, Kateřinacs
dc.date.accessioned2013-06-26T11:20:06Z
dc.date.available2013-06-26T11:20:06Z
dc.date.issued2013cs
dc.identifier.otherOSD002cs
dc.identifier.urihttp://hdl.handle.net/10084/98960
dc.descriptionImport 26/06/2013cs
dc.description.abstractTato 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 designů, jímž jsou latinské čtverce. V práci je reálný problém převeden do teoretické roviny a jsou zde uvedeny postupy pro tvorbu rozpisu turnaje. Postupy tvorby rozpisu jsou zobecněny pro některé nekonečné počty hráčů.cs
dc.description.abstractThis 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 players. We also use one of the basic combinatorial designs which are latin squares. In this thesis the real problem is converted into a theoretical level and procedures for constructions of schedules are described. Procedures are generalized for some certain infinity classes of registered players.en
dc.format.extent2626895 bytescs
dc.format.mimetypeapplication/pdfcs
dc.language.isocscs
dc.publisherVysoká škola báňská - Technická univerzita Ostravacs
dc.subjectgrafcs
dc.subjectrozklad grafucs
dc.subjectfaktorizacecs
dc.subjectkanonická faktorizacecs
dc.subjectlatinský čtvereccs
dc.subjectturnajcs
dc.subjectlosování sportovní soutěžecs
dc.subjectgraphen
dc.subjectdecomposition of graphen
dc.subjectfactorizationen
dc.subjectcanonical factorizationen
dc.subjectlatin squareen
dc.subjecttournamenten
dc.subjectsports competitions drawen
dc.titleRozklady grafů při rozpisu střelecké soutěžecs
dc.title.alternativeGraph decopositions and scheduling of a shooting competitionen
dc.typeBakalářská prácecs
dc.contributor.refereeKovář, Petrcs
dc.date.accepted2013-06-05cs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-levelBakalářský studijní programcs
dc.thesis.degree-grantorVysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.description.department470 - Katedra aplikované matematikycs
dc.thesis.degree-programInformační a komunikační technologiecs
dc.thesis.degree-branchVýpočetní matematikacs
dc.description.resultvýborněcs
dc.identifier.senderS2724cs
dc.identifier.thesisVOL0035_FEI_B2647_1103R031_2013
dc.rights.accessopenAccess


Soubory tohoto záznamu

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam