Název: Šachové úlohy v kombinatorice
Překlad názvu: Chessboard problems in combinatorics
Autoři: Chybová, Lucie ; Slavík, Antonín (vedoucí práce) ; Šmíd, Dalibor (oponent)
Typ dokumentu: Diplomové práce
Rok: 2017
Jazyk: cze
Abstrakt: [cze] [eng]
Diplomová práce pojednává o matematických úlohách souvisejících se šacho- vými figurami. Řešení úloh jsou většinou elementární (někdy však velmi vynalé- zavá), v některých případech využívají základní poznatky z teorie grafů. Postupně se zaměřujeme na procházky figur po obdélníkových šachovnicích a dále na tzv. nezávislost a dominanci figur na čtvercových šachovnicích. Text je doplněn vel- kým množstvím obrázků s ukázkami konkrétních řešení daných úloh. This master thesis discusses various mathematical problems related to the placement of chess pieces. Solutions to the problems are mostly elementary (yet sometimes quite inventive), in some cases rely on basic knowledge of graph theory. We successively focus on different chess pieces and their tours on rectangular boards, and then examine the "independence" and "domination" of chess pieces on square boards. The text is complemented with numerous pictures illustrating particular solutions to given problems.
Klíčová slova: dominující množina; graf; hamiltonovská kružnice; nezávislá dominance; nezávislá množina; procházka po šachovnici; šachové figury; chess pieces; dominating set; graph; Hamiltonian cycle; independent domination number; independent set; tour on a chessboard

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/91062

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-367590


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce