विषयसूची:
परिभाषा - बिपार्टिट ग्राफ़ का क्या अर्थ है?
एक द्विदलीय ग्राफ एक ग्राफ होता है जिसमें ग्राफ वर्टिकल का एक सेट दो स्वतंत्र सेटों में विभाजित किया जा सकता है, और एक ही सेट के भीतर कोई दो ग्राफ कोने आसन्न नहीं होते हैं। दूसरे शब्दों में, द्विदलीय रेखांकन को दो रंगीन रेखांकन के बराबर माना जा सकता है। द्विअर्थी रेखांकन ज्यादातर मॉडलिंग संबंधों में उपयोग किया जाता है, विशेष रूप से ऑब्जेक्ट के दो अलग-अलग वर्गों के बीच।
एक द्विदलीय ग्राफ को एक बड़े भाग के रूप में भी जाना जाता है।
Techopedia, Bipartite Graph की व्याख्या करता है
एक द्विदलीय ग्राफ में दो सेट होते हैं, उदाहरण के लिए A और B, इस संभावना के साथ कि जब कोई किनारा खींचा जाता है, तो कनेक्शन ए में किसी भी शीर्ष से बी में किसी भी शीर्ष के बीच कनेक्ट करने में सक्षम होना चाहिए यदि ग्राफ़ में कोई भी शामिल नहीं है विषम चक्र (ग्राफ में लंबों की संख्या विषम है), फिर इसका स्पेक्ट्रम सममित है। वर्णिक संख्या, जो एक ही रंग को साझा करने वाले आसन्न कोने के साथ कोने को रंगने के लिए आवश्यक रंगों की न्यूनतम संख्या है, द्विदलीय ग्राफ के मामले में दो से कम या बराबर होने की आवश्यकता होती है। सभी प्रकार के एसाइक्लिक ग्राफ (जिन ग्राफों का कोई ग्राफ चक्र नहीं है), द्विदलीय रेखांकन के उदाहरण हैं। एक चक्रीय ग्राफ को द्विदलीय माना जाता है अगर इसमें शामिल सभी चक्र समान लंबाई के होते हैं। कोनिंग की रेखा रंग प्रमेय के अनुसार, सभी द्विदलीय रेखांकन कक्षा 1 ग्राफ हैं।
Bipartite रेखांकन व्यापक रूप से आधुनिक कोडिंग सिद्धांत में उपयोग किया जाता है इसके अलावा मॉडलिंग रिश्तों में उपयोग किया जाता है।
