ग्राफ क्या है और इसके प्रकार – Graph in Hindi & Types of Graph in Hindi

by

Data Structure Graph in Hindi

Data Structure में Graph को हम निम्न बिंदुओं के आधार पर आसानी से समझ सकते है:-

  1. ग्राफ एक non-primitive, नॉन-लीनियर डेटा स्ट्रक्चर होता है।
  2. ग्राफ vertex (node) का समूह होता है। इसमें एक vertex दूसरे vertex के साथ जुड़ा रहता है और दो vertex के मध्य connection को हम edge कहते है। Edge दो vertex के मध्य एक कम्युनिकेशन लिंक की तरह कार्य करता है।
  3. ग्राफ (V,E) का एक समूह होता है जहाँ V, vertex का समूह होता है और E, Edge का समूह होता है।
data structure graph in hindi

Graph का इस्तेमाल सोशल नेटवर्किंग साइट्स में, इंटरनेट में, कम्पाइलर में, और maps आदि में किया जाता है।

Types of Graph in Data Structure in Hindi – ग्राफ के प्रकार

डेटा स्ट्रक्चर में निम्नलिखित graph के प्रकार होते है:-

1:- Directed graph

वह ग्राफ जिसमें edges की कोई दिशा (direction) होती है, directed ग्राफ कहलाता है। और इस प्रकार के edges को directed edges कहते है। Directed edges को acres भी कहते है। ग्राफ में edges को एक रेखा के द्वारा दर्शाया जाता है और यदि प्रत्येक रेखा में arrow का निशान बना हुआ होता है तो वह directed ग्राफ कहलाता है। Directed graph को diagraph भी कहा जाता है।

undirected and directed data structure graph in hindi

2:- Undirected graph

वह ग्राफ जिसमें edges की दिशा नही होती है अर्थात इसमें arrow का निशान नही बना हुआ होता है। Undirected graph कहलाता है।

3:- Weighted graph and non-weighted graph

कभी-कभी graphs में edges होते है वे weight को carry करते है। ये weight वास्तविक नंबर होते है। directed और undirected graph दोनों ही weighted ग्राफ हो सकते है।

weighted directed graph in hindi

वे ग्राफ जो weight को carry नही करते है वे ग्राफ non-weighted ग्राफ कहलाता है।

Summary (सारांश)

ग्राफ एक non-linear और non-primitive data structure है, जिसमें vertex (node) और edge (connection) होते हैं। इसे (V, E) के समूह के रूप में दर्शाया जाता है, जहाँ V vertex set और E edge set है। इसका उपयोग social networking, internet, maps और compiler में होता है। इस article में आपको graph के प्रकार विस्तार से मिलेंगे:

  • Directed graph – इसमें edges की direction होती है और इसे arrow से दिखाया जाता है। इसे digraph भी कहते हैं।
  • Undirected graph – इसमें edges की कोई direction नहीं होती, बिना arrow के रेखा द्वारा दर्शाया जाता है।
  • Weighted and non-weighted graph – weighted graph में edges पर real numbers (weight) होते हैं, जबकि non-weighted graph में weight नहीं होता।
इस लेख को पढ़कर छात्र graph की basic definition, structure और प्रकारों को आसानी से समझ सकेंगे। Exam preparation में यह topic data structure के मुख्य प्रश्नों को हल करने और directed/undirected तथा weighted/non-weighted graphs के बीच अंतर स्पष्ट करने में सीधी मदद करता है।

निवेदन:- अगर आपका किसी computer से सम्बंधित subjects को लेकर कोई सवाल या कोई topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे। तथा data structure graph की इस पोस्ट को अपने दोस्तों के साथ share करें. धन्यवाद.

25 thoughts on “ग्राफ क्या है और इसके प्रकार – Graph in Hindi & Types of Graph in Hindi”

  19. sir aap bahut aacha explain karte ho Hindi me ❤️️(b. tech CSE. /rgpv exam me Hindi me likh sakte he keya??? jese jo tecnical word he use English me likh sakte he matlab Hind+English misx kar ke??? please sir answer??? )

    Reply

Leave a Comment