1
Czy łamigłówki „Flow free” są trudne NP?
Układanka „Flow Flow” składa się z dodatniej liczby całkowitej i zestawu (nieuporządkowanych) par odrębnych wierzchołków na wykresie siatki tak że każdy wierzchołek zawiera co najwyżej jedną parę. Rozwiązaniem takiej układanki jest zestaw niekierowanych ścieżek na wykresie, dzięki czemu każdy wierzchołek znajduje się dokładnie na jednej ścieżce, a zestaw końców każdej …