What is graph in data structure in hindi

Graph एक non-primitive, Non-Linear Data structure होता है।

Graph एक vertex(node) का समूह होता है। एक vertex दूसरे vertex के साथ Connected रहता है और दो vertex के मध्य connection को हम edge कहते है। Edge दो nodes के मध्य एक Communication Link की तरह work करता है।

Graph (V,E) का Group होता है जहाँ V, vertex का Group होता है और E, Edge का Group होता है।

एक graph को vertices (Nodes) और edges के समूह के रूप में Define किया जा सकता है जो इन vertices को connect करने के लिए Use किया जाता है।

एक graph को cyclic tree के Form में देखा जा सकता है, जहां vertices(Nodes) parent child Relation रखने के बजाय उनके बीच किसी भी complex Relation को बनाए रखते हैं।

types of graph in data structure in hindi

Data Structure में graph के प्रकार निम्नलिखित होते है

Directed graph
Undirected graph
Weighted graph and non-weighted graph

Directed graph

जिस Graph में edges की कोई direction होती है, directed Graph कहलाता है। और इस प्रकार के edges को directed edges कहते है। Directed edges को acres भी कहते है।

Graph में edges को एक line के through दर्शाया जाता है और यदि each line में arrow का symbol बना हुआ होता है तो वह directed Graph कहलाता है , Directed graph को diagraph भी कहा जाता है।

Undirected graph

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

Weighted graph and non-weighted graph

कभी-कभी graphs में edges होते है वे weight को carry करते है। ये weight real numbers होते है। directed और undirected graph दोनों ही weighted Graph हो सकते है।

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

Terminology of Graph in hindi

Path

Primary node U से किसी terminal node V तक पहुंचने के लिए nodes के Order के रूप में एक Path को Define किया जा सकता है।

Closed path

एक path को closed path कहा जाएगा यदि initial node terminal node के equals है। V0 = VN होने पर एक Path Closed हो जाएगा ।

Simple path

यदि graph के All nodes exception V 0 = V N के साथ अलग हैं , तो ऐसे path (P) को closed simple path कहते है।

Cycle

एक cycle को उस path के रूप में Define किया जा सकता है जिसमें First and Last vertices को छोड़कर कोई Repeated edges या vertices नहीं हैं।

Connected Graph

connected Graph एक ऐसा Graph है जिसमें V में प्रत्येक दो vertices (u, v) के बीच कोई path available है। connected Graph में कोई isolated node नहीं हैं।

Complete Graph

एक complete graph वह है जिसमें each node, अन्य सभी nodes के साथ connected है। एक complete graph में n(n-1)/2 edges होते हैं जहां graph में nodes की संख्या n होती है।

Weighted Graph

Weighted graph में, each edge को कुछ data जैसे length या weight के साथ assign किया जाता है। edge e का भार w(e) के form में दिया जा सकता है।

Digraph

Digraph एक directed graph है जिसमें graph का each edge किसी न किसी direction से connect होता है और traversing केवल specified Direction में ही किया जा सकता है।

Loop

एक edge जो same end points के साथ Connected है उसे loop कहा जा सकता है।

Adjacent Nodes

यदि दो nodes u और v एक किनारे e के माध्यम से connected हैं, तो नोड्स u और v को neighbor's) या adjacent node कहा जाता है।

Degree of Node

node की degree, edges की संख्या है जो उस node के साथ connect हुए है। degree 0 वाले node को isolated node कहा जाता है।