1
“无流量”难题难解难关吗？
“无流”拼图由一个正整数和n × n网格图中的一组（无序）成对的不同顶点组成，这样每个顶点最多为一对。此类难题的一种解决方案是图中的一组无向路径，以使每个顶点恰好在一个路径中，并且每个路径的端点都是难题对的一对顶点中的一个。此图像是Flow Flow拼图的一个示例，并且此图像是另一个Flow Free Puzzle的解决方案的一个示例。ññnn × nñ×ñn \times n 是否存在问题“是否存在针对“无流程难题”的解决方案？” NP难吗？是一元还是二进制是否重要？ññn