navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m01tal:ukol1_ls1415 [2015/04/28 12:09] jirkamat |
courses:a4m01tal:ukol1_ls1415 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 5: | Řádek 5: | ||
| * Cvičící: Scholtzová | * Cvičící: Scholtzová | ||
| - | - Úloha č. 3 [[https://www.cs.utexas.edu/users/vl/teaching/lbai/coloring.pdf|Redukce k-color na SAT]] | + | - Ú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]] | ||
