Scribd
Upload
38 views

Briefly List 10 Application Areas If Graphs: Assignment Name: Kyei Williams Index: 1652217

The document discusses 10 application areas of graphs: 1) Computer science uses graphs to represent computation flow. 2) Google Maps uses graphs to model transportation systems with roads as edges and intersections as vertices. 3) Facebook models users as vertices connected by edges if they are friends. This summarizes the key information about 10 application areas of graphs being discussed in the document in under 3 sentences as requested.

Uploaded by

Willis IT
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
38 views

Briefly List 10 Application Areas If Graphs: Assignment Name: Kyei Williams Index: 1652217

The document discusses 10 application areas of graphs: 1) Computer science uses graphs to represent computation flow. 2) Google Maps uses graphs to model transportation systems with roads as edges and intersections as vertices. 3) Facebook models users as vertices connected by edges if they are friends. This summarizes the key information about 10 application areas of graphs being discussed in the document in under 3 sentences as requested.

Uploaded by

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

Assignment

Name: Kyei Williams Index: 1652217

1. Briefly list 10 application areas if graphs


• In Computer science graphs are used to represent the flow of computation.
• 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 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.
• 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.
• Generally, in modern coding theory Bipartite graph is used for decoding the code
words, which are, receives from the channel.
• 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.
• 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.
• 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.
• 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.

2. 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.

You might also like