उभयलिंगी घटकों में यूलर चक्र

Question

यदि एक ग्राफ में एक यूलर चक्र होता है, तो क्या द्विभाजित घटकों में यूलर चक्र होते हैं?

Comments

यदि यह एक होमवर्क समस्या है, तो शायद आपके लिए इसे अपने दम पर आज़माना सबसे अच्छा है? एक ग्राफ में एक यूलर चक्र हो सकता है, लेकिन यह स्वाभाविक रूप से अनुसरण नहीं करता है कि एक उप-भाग (यहां तक ​​कि एक द्विबंधी) भी होना चाहिए। क्या आपने एक काउंटर उदाहरण के साथ आने की कोशिश की है?

Answer 1

हाँ। यदि आप ग्राफ़ के लिए एक यूलर चक्र के साथ शुरू करते हैं और एक द्वि-घटक घटक तक सीमित है, तो आपके पास अभी भी द्वि-घटक घटक पर एक चक्र है (मूल रूप से, यदि यूलर चक्र द्वि-घटक में वर्टेक्स वी छोड़ देता है, तो आपको पता होना चाहिए कि इसे वापस लौटना चाहिए वी के माध्यम से द्विविभाजित घटक, अन्यथा हम अपने द्विध्रुवीय घटक को बड़ा कर सकते हैं - इसकी अधिकतमता के विपरीत)।