আসল সমস্যাটি এফও-তে রয়েছে। পরীক্ষা করা যদি অস্তিত্ব আছে যেমন যে এবং অবশ্যই এফওতে রয়েছে।a,b,c,d∈V(G)(a,c),(b,d)∈E(G)(a,d),(b,c)∉E(G)
ধরে নিন যে এরকম , তবে একটি নির্দেশিত চক্রকে স্বীকার করে যদি কেবলমাত্র যদি দৈর্ঘ্যের দুটি নির্দেশিত চক্রকে স্বীকার করে। এই সত্যটি থেকে অনুমিত হতে পারে কোন দুটি ছেদচিহ্ন যে এবং এর , তাদের আউট-এলাকাগুলোর এবং হয় যেমন যে বা ।a,b,c,dGGabGN−(a)N−(b)N−(a)⊆N−(b)N−(b)⊆N−(a)
সুতরাং, এমন যেমন , যা এফওতে রয়েছে তা যাচাই করা যথেষ্ট ।a,b∈V(G)(a,b),(b,a)∈E(G)
সুতরাং, রয়েছে যদি এবং কেবল যদিGCYCLE∪NODIAG(∃a,b,c,d)[(E(a,b)∧E(c,d)∧¬E(a,d)∧¬E(b,c))∨(E(a,b)∧E(b,a))]