Scribd
Upload
67 views1 page

What Is A Graph?: Graph Theory and It's Application Assignment Name: Abdul-Latif-Sadiq Index: 1657917

Graph theory and its applications assignment submitted by Abdul-Latif-Sadiq. A graph is a non-linear data structure consisting of vertices connected by edges, which can be directed or undirected. Ten application areas of graphs are listed, including representing computer processes and molecule structures, modeling transportation and social networks, language parsing, and resource allocation in operating systems.

Uploaded by

Willis IT
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
67 views1 page

What Is A Graph?: Graph Theory and It's Application Assignment Name: Abdul-Latif-Sadiq Index: 1657917

Graph theory and its applications assignment submitted by Abdul-Latif-Sadiq. A graph is a non-linear data structure consisting of vertices connected by edges, which can be directed or undirected. Ten application areas of graphs are listed, including representing computer processes and molecule structures, modeling transportation and social networks, language parsing, and resource allocation in operating systems.

Uploaded by

Willis IT
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Graph Theory and It’s Application

Assignment
Name: Abdul-Latif-Sadiq
Index: 1657917

1. What is a graph?
A graph is a non-linear data structure, which consists of vertices (or nodes) connected by
edges (or arcs) where edges may be directed or undirected.

2. Briefly list 10 application areas of graphs


 In Computer science graphs are used to represent the flow of computation.
 Graphs are used to model molecule structures for computer processing. Here atoms
can be considered as vertices of a graph the bonds that connects them are represented
as edges between them.
 Structure of a websites containing many pages can be represented using a directed
graph. Each page can be considered as a vertex. A link between exists if there is a
link between two pages. This way it can be identified that which page is accessible
form which page.
 Google maps uses graphs for building transportation systems, where intersection of
two (or more) roads are considered to be a vertex and the road connecting two
vertices is considered to be an edge, thus their navigation system is based on the
algorithm to calculate the shortest path between two vertices.
 In Operating System, we come across the Resource Allocation Graph where each
process and resources are considered to be vertices. Edges are drawn from resources
to the allocated process, or from requesting process to the requested resource.
 In Facebook, users are considered to be the vertices and if they are friends then there
is an edge running between them. Facebook’s Friend suggestion algorithm uses graph
theory. Facebook is an example of undirected graph.
 In World Wide Web, web pages are considered to be the vertices. There is an edge
from a page u to another page v if there is a link of page v on page u. This is an
example of Directed graph.
 Generally, in modern coding theory Bipartite graph is used for decoding the code
words, which are, receives from the channel.
 In language processing in the tools like compiler parse tree are used to identify if the
input is having correct syntactic structure or not. This parse tree is created from
directed acyclic graph created on lexical entities. Graph is here used to identify
correct structure of input and to help entire processing of language.
 In operation research the network flow (also called as transportation network) is
directed graph application where each edge has a capacity and each edge receives a
flow, where the amount flow cannot be exceeding the capacity of the edge.

You might also like