2
द्विदलीय ग्राफ के लिए स्थितियाँ जो कि किनारों के चारों ओर जाने वाले किनारों वाली हैं
एक द्विदलीय ग्राफ प्लानर है यदि इसमें कोई या नाबालिग नहीं हैं।क३ , ३K3,3K_{3, 3}क5K5K_5 मैं एक आवश्यक या / और पर्याप्त स्थिति की तलाश कर रहा हूं कि बिना किनारों के "किनारों पर" जा रहा है। ये चित्र संतोषजनक हैं: एक भाग के सभी कोने एक ही ऊर्ध्वाधर रेखा …