द्विपक्षीय ग्राफ
द्विपक्षीय ग्राफ़ - एक ग्राफ़ जिसके शीर्षों को दो सेटों में विभाजित किया जा सकता है ताकि प्रत्येक किनारा जोड़े को जोड़े विभिन्न सेटों से शिखर।
अक्सर द्विपक्षीय ग्राफ़ के संदर्भ में, रंगों कोने की अवधारणा का उपयोग किया जाता है। किसी ग्राफ़ को दो भागों में विभाजित करना रंग इसके शीर्षों को दो अलग-अलग रंगों से रंगना कहा जाता है। प्रत्येक किनारे को एक अलग रंग के शीर्षों को जोड़ना चाहिए।
<कोड>डीएफएस।
एल्गोरिदम
हम एक मनमाने शीर्ष से पेंटिंग शुरू करते हैं, जिसे हम मनमाने रंग से पेंट करते हैं।
प्रत्येक किनारे से गुजरते समय, अगले शीर्ष को विपरीत रंग में पेंट करें।
यदि, पड़ोसी शीर्षों पर पुनरावृति करते समय, हमें एक ऐसा शीर्ष मिलता है जो पहले से ही उसी रंग में रंगा हुआ है जिस रंग में वर्तमान है, तो ग्राफ़ में एक विषम चक्र है, जिसका अर्थ है कि यह द्विदलीय नहीं है।