1
Apakah puzzle “Flow Free” NP-hard?
Teka-teki "Aliran Gratis" terdiri dari bilangan bulat positif dan satu set pasangan (tidak berurutan) dari simpul-simpul berbeda dalamgrafik kotaksedemikian rupa sehingga setiap simpul berada paling banyak dalam satu pasangan. Solusi untuk teka-teki tersebut adalah serangkaianjalurtidak berarahdalam grafik sedemikian rupa sehingga setiap simpul berada tepat di satu jalur dan setiap ujung …