सवाल: क्या एक द्विदलीय ग्राफ को जोड़ा जाना है

प्रसंग: अक्सर G = (U, V, E) (\Displaystyle G = (U, V, E)) एक द्विदलीय ग्राफ को दर्शाने के लिए लिखा जाता है जिसके विभाजन में भाग U (\Displaystyle U) और V (\Displaystyle V) होते हैं, जिसमें E (\Displaystyle E) ग्राफ के किनारों को दर्शाता है। यदि एक द्विदलीय ग्राफ जुड़ा नहीं है, तो इसमें एक से अधिक द्विदल हो सकते हैं; इस मामले में, (यू, वी, ई) (\डिस्प्लेस्टाइल (यू, वी, ई)) संकेतन एक विशेष द्विदल को निर्दिष्ट करने में सहायक है जो एक अनुप्रयोग में महत्वपूर्ण हो सकता है। यदि U = V (\Displaystyle U = V), यानी, यदि दोनों उपसमुच्चयों में समान कार्डिनैलिटी है, तो G (\Displaystyle G) को संतुलित द्विदलीय ग्राफ कहा जाता है। यदि द्विदल के एक ही तरफ के सभी शीर्षों की डिग्री समान है, तो जी (\डिस्प्लेस्टाइल जी) को द्विभुज कहा जाता है।
