भूमिका
गणित और तर्कशास्त्र में ग्राफ (Graph) एक ऐसी रचना है जो वस्तुओं या बिंदुओं के बीच संबंधों को दर्शाती है।
ग्राफ का उपयोग नेटवर्क, रास्ते, सामाजिक कनेक्शन, कंप्यूटर डेटा, और गणितीय मॉडलिंग में किया जाता है।
यह विषय “ग्राफ सिद्धांत” (Graph Theory) के अंतर्गत आता है, जो आधुनिक गणित और कंप्यूटर विज्ञान का एक महत्वपूर्ण भाग है।
ग्राफ की परिभाषा (Definition of Graph)
ग्राफ एक गणितीय संरचना (Mathematical Structure) है, जो दो घटकों से मिलकर बनती है:
- शिखर (Vertices / Nodes) – बिंदु या वस्तुएँ
- कड़ी (Edges / Links) – दो शिखरों के बीच का संबंध
यदि किसी ग्राफ को प्रतीकात्मक रूप में लिखा जाए, तो: G=(V,E)G = (V, E)G=(V,E)
जहाँ VVV = शिखरों का समूह और EEE = कड़ियों का समूह होता है।
सरल शब्दों में:
ग्राफ यह बताता है कि कौन-सा बिंदु (node) किस बिंदु से जुड़ा है और किस प्रकार जुड़ा है।
ग्राफ के प्रकार (Types of Graphs)
ग्राफ कई प्रकार के हो सकते हैं। इन्हें मुख्य रूप से दो श्रेणियों में बाँटा जा सकता है:
- सैद्धांतिक (Theoretical / Mathematical) ग्राफ
- आँकड़ों या डेटा प्रस्तुतिकरण (Statistical / Chart) ग्राफ
1. सैद्धांतिक ग्राफ (Theoretical Graphs)
| ग्राफ का नाम | विशेषता / परिभाषा | उदाहरण |
|---|---|---|
| सादा ग्राफ (Simple Graph) | कोई लूप नहीं, कोई दोहराव एज नहीं | शहरों के बीच एक-एक सड़क |
| मल्टीग्राफ (Multigraph) | दो बिंदुओं के बीच एक से अधिक एज | दो शहरों के बीच दो मार्ग |
| दिशीय ग्राफ (Directed Graph / Digraph) | प्रत्येक एज की दिशा होती है | सोशल नेटवर्क में “फॉलो” संबंध |
| अदिशीय ग्राफ (Undirected Graph) | एज में कोई दिशा नहीं होती | मित्रता नेटवर्क |
| वज़नी ग्राफ (Weighted Graph) | प्रत्येक एज पर एक मान या लागत | दूरी या समय अंकित ग्राफ |
| अवज़नी ग्राफ (Unweighted Graph) | एज पर कोई मान नहीं | केवल कनेक्शन दिखाना |
| पूर्ण ग्राफ (Complete Graph) | प्रत्येक शिखर सभी अन्य से जुड़ा | K4,K5K_4, K_5K4,K5 जैसे ग्राफ |
| संयोजित ग्राफ (Connected Graph) | सभी शिखरों में पथ मौजूद | कोई भी दो बिंदु जुड़े |
| असंयोजित ग्राफ (Disconnected Graph) | कुछ शिखर आपस में जुड़े नहीं | अलग-अलग समूह वाले ग्राफ |
| द्विपक्षीय ग्राफ (Bipartite Graph) | शिखर दो समूहों में बँटे हों, एज केवल समूहों के बीच हों | कार्य-कर्मी मॉडल |
| नल ग्राफ (Null Graph) | केवल शिखर, कोई एज नहीं | अलग-अलग बिंदु |
| प्लानर ग्राफ (Planar Graph) | ग्राफ समतल पर बिना एज क्रॉसिंग के बने | ज्यामितीय ग्राफ |
| समान रूपी ग्राफ (Isomorphic Graph) | दो ग्राफ जिनकी संरचना समान हो | ग्राफ तुलना में उपयोगी |
2. डेटा या चार्ट ग्राफ (Statistical Graphs)
विद्यालयी गणित में ग्राफ का अर्थ अक्सर डेटा का दृश्य प्रदर्शन होता है।
मुख्य प्रकार हैं:
- लाइन ग्राफ (Line Graph) – समय के साथ बदलाव दिखाना
- बार ग्राफ (Bar Graph) – श्रेणियों की तुलना
- पाई चार्ट (Pie Chart) – प्रतिशत या हिस्सेदारी दिखाना
- हिस्टोग्राम (Histogram) – आवृत्ति वितरण दिखाना
- स्कैटर ग्राफ (Scatter Plot) – दो चर के बीच संबंध दिखाना
- पिक्टोग्राफ (Pictograph) – चित्रों के माध्यम से डेटा प्रस्तुत करना
ध्यान दें:
चार्ट-आधारित ग्राफ “डेटा विज़ुअलाइजेशन” के लिए उपयोग होते हैं, जबकि गणितीय ग्राफ “रिलेशनशिप मॉडलिंग” के लिए।
ग्राफ से जुड़े सामान्य सवाल (Graph Questions / Problems)
डिग्री (Degree) से जुड़े सवाल
- किसी शिखर की डिग्री = उससे जुड़ी एजों की संख्या।
- यदि ग्राफ में 5 शिखर और 7 एज हैं, तो कुल डिग्री का योग = 2 × 7 = 14 (हैंडशेक प्रमेय)।
पथ (Path) और चक्र (Cycle)
- पथ (Path): दो शिखरों को जोड़ने वाली एजों की श्रृंखला।
- चक्र (Cycle): जब पथ का आरंभ और अंत एक ही शिखर पर हो।
- ईयुलर पथ (Euler Path): हर एज से केवल एक बार गुजरना।
- हैमिल्टन पथ (Hamilton Path): हर शिखर से केवल एक बार गुजरना।
सबसे छोटा मार्ग (Shortest Path)
किसी वज़नी ग्राफ में दो बिंदुओं के बीच न्यूनतम दूरी ज्ञात करना —
ऐसे सवालों के लिए डिज्क्स्ट्रा एल्गोरिदम (Dijkstra Algorithm) या Bellman-Ford विधि उपयोग होती है।
ग्राफ की समरूपता (Graph Isomorphism)
दो ग्राफों के समान होने की स्थिति का परीक्षण —
यदि दोनों में समान संख्या में शिखर और एज हों तथा डिग्री वितरण समान हो, तो वे समान रूपी (Isomorphic) कहे जाते हैं।
प्लानरिटी (Planarity)
किसी ग्राफ को समतल पर बिना क्रॉसिंग एज के बनाया जा सकता है या नहीं, यह पूछना भी एक सामान्य प्रश्न है।
ग्राफ के उपयोग (Applications of Graphs)
- सोशल नेटवर्क विश्लेषण
- ट्रैफिक / रूट मैपिंग
- नेटवर्क और सर्किट डिज़ाइन
- कंप्यूटर डेटा संरचना
- ऑप्टिमाइज़ेशन और शॉर्टेस्ट पाथ समस्या
- गेम थ्योरी और संसाधन वितरण
निष्कर्ष (Conclusion)
ग्राफ गणित का अत्यंत उपयोगी और प्रभावशाली भाग है।
यह हमें जटिल संबंधों को सरल और दृश्य रूप में समझने की शक्ति देता है।
चाहे डेटा का विश्लेषण करना हो या नेटवर्क बनाना — ग्राफ की अवधारणा हर जगह काम आती है।
(FAQs)
प्रश्न 1: ग्राफ क्या होता है?
ग्राफ बिंदुओं और रेखाओं का एक समूह है जो वस्तुओं के बीच संबंध दर्शाता है।
प्रश्न 2: ग्राफ के मुख्य प्रकार कौन-से हैं?
मुख्य प्रकार हैं — सादा ग्राफ, दिशीय ग्राफ, वज़नी ग्राफ, द्विपक्षीय ग्राफ, पूर्ण ग्राफ और डेटा-आधारित लाइन, बार, पाई ग्राफ।
प्रश्न 3: ग्राफ की डिग्री कैसे ज्ञात की जाती है?
किसी शिखर से जुड़ी एजों की संख्या ही उसकी डिग्री कहलाती है।
प्रश्न 4: Directed और Undirected ग्राफ में क्या अंतर है?
Directed ग्राफ में एज की दिशा होती है जबकि Undirected ग्राफ में एज केवल कनेक्शन दिखाती है, दिशा नहीं।
प्रश्न 5: ग्राफ का वास्तविक जीवन में उपयोग कहाँ होता है?
ट्रांसपोर्ट नेटवर्क, सोशल मीडिया, कंप्यूटर नेटवर्क, बिजली ग्रिड, और डेटा एनालिसिस में।