1
क्या "फ़्लो फ़्री" पहेलियाँ एनपी-हार्ड हैं?
एक "फ़्लो फ़्री" पहेली में एक सकारात्मक पूर्णांक और (nordered) जोड़े का एक सेट n × n ग्रिड ग्राफ में अलग-अलग कोने का होता है, जैसे कि प्रत्येक शीर्ष पर एक जोड़ी होती है। इस तरह की पहेली का एक हल ग्राफ में अप्रत्यक्ष रास्तों का एक सेट है, जैसे …