


द्विदलीय रेखांकन को समझना: परिभाषा और उदाहरण
डिपार्टाइट एक ग्राफ को संदर्भित करता है जिसमें शीर्षों के दो असंयुक्त (गैर-अतिव्यापी) सेट होते हैं, जैसे कि प्रत्येक किनारा एक सेट में एक शीर्ष को दूसरे सेट में एक शीर्ष से जोड़ता है। दूसरे शब्दों में, ऐसे कोई किनारे नहीं हैं जो एक ही सेट के भीतर शीर्षों को जोड़ते हैं।
उदाहरण के लिए, दो असंयुक्त क्लिकों वाला एक ग्राफ (यानी, शीर्षों के दो असंयुक्त सेट जो सभी एक दूसरे से जुड़े हुए हैं) एक द्विदलीय ग्राफ है।



