Isomorphic Graphs in Graph Theory in Hindi – Definition, Conditions, and Examples

Isomorphic Graphs क्या हैं?

Graph Theory में Isomorphic Graphs दो ऐसे Graphs होते हैं, जो संरचनात्मक रूप से समान (structurally identical) होते हैं, लेकिन उनकी Representation अलग हो सकती है। सरल शब्दों में, यदि एक Graph को पुनः व्यवस्थित करके दूसरे Graph के समान बनाया जा सके, तो वे Isomorphic कहलाते हैं।

Isomorphic Graph की परिभाषा (Definition of Isomorphic Graphs)

दो Graphs G₁ और G₂ को Isomorphic कहा जाता है, यदि एक Bijection f: V(G₁) → V(G₂) मौजूद हो, जो Edges और Vertices की संरचना को बनाए रखे।

Mathematically:

G₁ ≅ G₂ यदि:
(u, v) ∈ E(G₁) ⇔ (f(u), f(v)) ∈ E(G₂)

Conditions for Graph Isomorphism (Isomorphic Graphs की पहचान के नियम)

दो Graphs को Isomorphic होने के लिए निम्नलिखित शर्तें (Conditions) पूरी करनी चाहिए:

1. Number of Vertices: दोनों Graphs में Vertices की संख्या समान होनी चाहिए।
2. Number of Edges: दोनों Graphs में Edges की संख्या समान होनी चाहिए।
3. Degree of Vertices: प्रत्येक Vertex की Degree दोनों Graphs में समान होनी चाहिए।
4. Connectivity: दोनों Graphs में समान Connectivity होनी चाहिए।
5. Cyclic Structure: दोनों Graphs में समान Cycle Length होनी चाहिए।

Examples of Isomorphic Graphs

Example 1: नीचे दिए गए दो Graphs G₁ और G₂ को देखें:

• G₁: A-B-C-D-A
• G₂: W-X-Y-Z-W

यहां दोनों Graphs के Vertices और Edges समान हैं, लेकिन उनकी Representation अलग है। इसलिए ये Isomorphic हैं।

Non-Isomorphic Graphs

यदि कोई Graph ऊपर दी गई शर्तों में से किसी एक को पूरा नहीं करता है, तो वे Non-Isomorphic होते हैं।

Example of Non-Isomorphic Graphs:

यदि G₁ में 5 Vertices और 6 Edges हैं, जबकि G₂ में 5 Vertices और 7 Edges हैं, तो ये Non-Isomorphic होंगे।

Applications of Isomorphic Graphs

Isomorphic Graphs का उपयोग विभिन्न क्षेत्रों में किया जाता है:

1. Network Topology
2. Chemistry (Molecular Structure Analysis)
3. Pattern Recognition
4. Computer Vision
5. Database Schema Matching

Difference between Isomorphic and Non-Isomorphic Graphs

Conclusion

Isomorphic Graphs Graph Theory में एक महत्वपूर्ण अवधारणा हैं। ये Graphs संरचनात्मक रूप से समान होते हैं, लेकिन उनकी Representation भिन्न हो सकती है। इनकी पहचान के नियम और उनका वास्तविक जीवन में उपयोग कई क्षेत्रों में किया जाता है, जैसे Network Analysis, Pattern Recognition, और Chemistry।