समरूपता की जांच कैसे करें?

2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37

आप कह सकते हैं कि दिए गए ग्राफ़ आइसोमॉर्फिक हैं यदि उनके पास है:

1. शीर्षों की समान संख्या।
2. किनारों की समान संख्या।
3. समान डिग्री क्रम।
4. विशेष लंबाई के सर्किट की समान संख्या।

आप दो रेखांकन का समरूपता कैसे ज्ञात करते हैं?

ग्राफ समरूपता

1. ग्राफ सिद्धांत में, ग्राफ G और H का एक समरूपता, G और H के शीर्ष समुच्चयों के बीच एक द्विभाजन है।
2. ऐसे कि G के किन्हीं दो शीर्ष u और v, G में सन्निकट हों यदि और केवल यदि तथा। …
3. यदि दो रेखांकन के बीच एक समरूपता मौजूद है, तो रेखांकन को समरूपी कहा जाता है और इसे इस रूप में दर्शाया जाता है।

आपको कैसे पता चलेगा कि दो ग्राफ़ बराबर हैं?

दो ग्राफ़ बराबर हैं यदि उनके शीर्ष सेट और किनारों का एक ही सेट है। तुल्यता (आमतौर पर आइसोमोर्फिज्म कहा जाता है) होना चाहिए: दो ग्राफ समतुल्य होते हैं यदि उनके शीर्षों को समान बनाने के लिए पुनः लेबल किया जा सकता है।

जब यह कहा जा सकता है कि दो ग्राफ G1 और G2 समरूपी हैं?

दो ग्राफ G1 और G2 समरूप हैं G2 में एक किनारे से जुड़ा हुआ है।

कौन से ग्राफ एक दूसरे के समरूपी हैं?

यदि हमें दो सरल ग्राफ़ दिए गए हैं, G और H. ग्राफ़ G और H समरूप हैं यदि कोई संरचना है जो शीर्षों के बीच एक-से-एक पत्राचार को संरक्षित करती है और किनारों। दूसरे शब्दों में, दो रेखांकन केवल किनारों और कोने के नाम से भिन्न होते हैं, लेकिन संरचनात्मक रूप से समान होते हैं जैसा कि कोलंबिया विश्वविद्यालय द्वारा नोट किया गया है।