একটি "ফ্লো ফ্রি" ধাঁধাটি ধনাত্মক পূর্ণসংখ্যা এবং গ্রিড গ্রাফের মধ্যে এমন একটি পৃথক শীর্ষের (আনর্ডারড) জোড়া সংযুক্ত করে থাকে যাতে প্রতিটি শীর্ষবিন্দুটি একটি জোড়ের মধ্যে থাকে। এই ধরণের ধাঁধার সমাধান হ'ল গ্রাফের পুনর্নির্দেশিত পাথের একটি সেট যা প্রতিটি শীর্ষবিন্দুটি একপথে থাকে এবং প্রতিটি পাথের প্রান্তের সেটটি ধাঁধার জোড়গুলির একটি ices এই চিত্রটি একটি ফ্লো ফ্রি ধাঁধার উদাহরণ এবং এই চিত্রটি একটি অন্য ফ্লো ফ্রি ধাঁধার সমাধানের উদাহরণ।
সমস্যাটি কি "এই ফ্লো ফ্রি ধাঁধাটির কোনও সমাধান আছে?" দ্বারা NP-কঠিন? কিনা তা বিবেচনা করে না কি ইউনারি বা বাইনারি দেওয়া হয়?