ปัญหาที่แท้จริงคือ FO การทดสอบว่ามีเช่นนั้น( a , c ) , ( b , d ) ∈ E ( G )และ( a , d ) , ( b , c ) ∉ E ( G )เห็นได้ชัดใน FOa,b,c,d∈V(G)(a,c),(b,d)∈E(G)(a,d),(b,c)∉E(G)
สมมติว่าไม่มีเช่น , จากนั้นGยอมรับวัฏจักรชี้นำถ้าหากจียอมรับวัฏจักรชี้นำของความยาวสอง สิ่งนี้สามารถอนุมานได้จากความจริงที่ว่าสำหรับสองจุดยอดaและbของGย่านที่อยู่นอกN - ( a )และN - ( b )เป็นเช่นนั้นที่N - ( a ) ⊆ N - ( b )หรือN -a,b,c,dGGabGN−(a)N−(b)N−(a)⊆N−(b) )N−(b)⊆N−(a)
ดังนั้นจึงเพียงพอที่จะตรวจสอบว่ามีเช่นนั้น( a , b ) , ( b , a ) ∈ E ( G )ซึ่งอยู่ใน FOa,b∈V(G)(a,b),(b,a)∈E(G)
ดังนั้นอยู่ในC Y C L E ∪ N O D ฉันGและถ้าหาก( ∃ , B , C , D ) [ ( E ( , ข) ∧ E ( C , D ) ∧ ¬ E ( , d ) ∧ ¬ E ( B , C ) ) ∨GCYCLE∪NODIAG(∃a,b,c,d)[(E(a,b)∧E(c,d)∧¬E(a,d)∧¬E(b,c))∨(E(a,b)∧E(b,a))]