તેથી, જો આના જેવું કોઈ કોન્સ્ટ્રેન્ટ હોય, તો ગ્રાફમાં આપણે ધારની જોડી ઉમેરીએ છીએ એક X થી Y સુધી, બીજી Y થી X ને નેગેટિવ વજન સાથે કિનારીઓનું વજન માઇનસ S હશે, S નું માઇનસ સૂચવે છે કે તે એ છે કે આ X અને Y આ સિરીઝમાં હોવા જોઈએ અને તે દૂર ખસેડી શકાતા નથી, કારણ કે જો તમે તેને દૂર કરશો તો S નું મૂલ્ય વધશે અને વજન વધશે.
तो, अगर इस तरह की कोई बाधा है, तो ग्राफ में हम किनारों की जोड़ी X से Y तक को जोड़ते हैं, अन्य को Y से X तक नकारात्मक वजन के साथ जोड़ते हैं। किनारों का वजन नकारात्मक S होगा, नकारात्मक S इंगित करता है कि यह X और Y इस सीमा के भीतर होना चाहिए और उन्हें दूर नहीं ले जाया जा सकता है, क्योंकि यदि आप इसे हटाते हैं तो S का मान बढ़ेगा और वजन बढ़ेगा ओर नकारात्मक S का कहना है कि यह लागत फलन को बेकार बना देगा।