Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
65 views

Graph Data Structure

A graph is a pictorial representation of a set of objects connected by links. It consists of vertices representing objects and edges representing the links between vertices. Formally, a graph is defined as a pair of sets - a set of vertices V and a set of edges E connecting the vertex pairs. Graph theory is used across many fields including electrical engineering for circuit connections, computer science for algorithms, computer networks for relationships between connected computers, science for molecular and DNA structures, and linguistics for language parsing trees.

Uploaded by

PPP
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
65 views

Graph Data Structure

A graph is a pictorial representation of a set of objects connected by links. It consists of vertices representing objects and edges representing the links between vertices. Formally, a graph is defined as a pair of sets - a set of vertices V and a set of edges E connecting the vertex pairs. Graph theory is used across many fields including electrical engineering for circuit connections, computer science for algorithms, computer networks for relationships between connected computers, science for molecular and DNA structures, and linguistics for language parsing trees.

Uploaded by

PPP
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

What is a Graph?

A graph is a pictorial representation of a set of objects where some pairs of


objects are connected by links. The interconnected objects are represented
by points termed as vertices, and the links that connect the vertices are
called edges.

Formally, a graph is a pair of sets (V, E), where V is the set of vertices
and E is the set of edges, connecting the pairs of vertices. Take a look at
the following graph −

In the above graph,

V = {a, b, c, d, e}

E = {ab, ac, bd, cd, de}

Applications of Graph Theory


Graph theory has its applications in diverse fields of engineering −

 Electrical Engineering − The concepts of graph theory is used extensively in


designing circuit connections. The types or organization of connections are
named as topologies. Some examples for topologies are star, bridge, series, and
parallel topologies.

 Computer Science − Graph theory is used for the study of algorithms. For
example,

o Kruskal's Algorithm

o Prim's Algorithm

o Dijkstra's Algorithm

 Computer Network − The relationships among interconnected computers in


the network follows the principles of graph theory.
 Science − The molecular structure and chemical structure of a substance, the
DNA structure of an organism, etc., are represented by graphs.

 Linguistics − The parsing tree of a language and grammar of a language uses


graphs.

 General − Routes between the cities can be represented using graphs.


Depicting hierarchical ordered information such as family tree can be used as a
special type of graph called tree.

You might also like