====== Teorie algoritmů - Úkol č.5 ======

  * Stránky předmětu: [[http://math.feld.cvut.cz/demlova/teaching/tal/d-tal505.pdf|Ukol5]]
  * Přednášející: Demlová
  * Cvičící: Scholtzová

  - Úloha č. 2 [[http://www.aduni.org/courses/algorithms/courseware/psets/Problem_Set_06_Solutions.html|Redukce Ham. kružnice na Ham. cestu]]
  - Úloha č. 3 [[https://www.cs.utexas.edu/users/vl/teaching/lbai/coloring.pdf|Redukce k-color na SAT]], - stačí redukovat 3 barevnost na k barevnost, zde je trochu popsán postup: [[http://cs.stackexchange.com/questions/7671/how-to-understand-the-reduction-from-3-coloring-problem-to-general-k-coloring]]