MEGHNAD SAHA INSTITUTE OF TECHNOLOGY

APPLICATIONS OF GRAPH THEORY IN

COMPUTER SCIENCE

 NAME:- SAMRAT MONDAL

 YEAR:- SECOND YEAR
 STREAM:- COMPUTER SCIENCE AND ENGINEERING (CSE)
 SECTION:- A
 UNIVERSITY ROLL NO.:- 14200122072
 PAPER NAME:- MATHEMATICS III
 PAPER CODE:- BSC-301
OVERVIEW
Welcome to "Applications of Graph Theory" presentation. Graph theory's diverse applications model
relationships in software, networks, social systems, and more, enhancing optimization and decision-
making.
 Graph :-  Graph theory:-
❑ A graph is a set of nodes (vertices) ❑ Graph theory is a branch of
connected by edges (links). mathematics.
❑ Nodes represent objects or entities, ❑ It deals with the study of graphs.
and edges represent relationships
❑ A graph consists of nodes (vertices)
between them.
and edges (links).
❑ Graphs are used to model and
❑ Nodes represent objects or entities,
analyze relationships and
and edges represent relationships
connections in various systems and
between them.
networks.
❑ It finds applications in various real-
world systems and fields of
computer science.
GRAPH THEORY IN COMPUTER
SCIENCE & ENGINEERING :-
GRAPH THEORY IN COMPUTER SOFTWARE:-
Database designing:-
❑ Graph theory in database
designing involves modeling data
relationships using graphs.
❑ Nodes represent entities, and
edges signify connections.
❑ It enhances data retrieval,
querying, and optimization for
complex database relationships.
Operating system:-
❖ Graph theory applied to operating
systems for:
❑ Process scheduling
❑ Resource allocation
❑ Deadlock detection
❑ Memory management
❑ Aims to optimize system
performance and resource
utilization.
Network system:-
❖ Graph theory used in network
systems for:
❑ Analysing network topologies
❑ Optimizing communication
pathways
❑ Designing routing algorithms
❑ Ensures robust and reliable
communication networks.
GRAPH THEORY IN COMPUTER HARDWARE:-
Data structure:-
Graph theory models web data structure using hyperlinks
between pages.
❑ Enables efficient web crawling, indexing, and SEO.
❑ Represents site hierarchies and sitemaps for
organization.
❑ Analyses website connectivity and link patterns.
❑ Aids in user-friendly interface design and
information flow optimization.
Image processing:-
Graph theory in image processing: Segmentation and
object recognition.
❑ Image regions as graph nodes, relationships as edges.
❑ Efficient image analysis and feature extraction.
❑ Image enhancement and denoising.
❑ Pattern matching and computer vision
Data mining:- Web Designing:-
Graph theory aids in data mining for pattern
Graph theory used in web design for site
discovery.
navigation optimization.
❑ Used in social network analysis to identify
communities and influencers. ❑ Helps visualize website structure and page
❑ Helps analyze complex relationships between relationships.
data points. ❑ Supports link analysis for SEO and search
❑ Enables recommendation systems to suggest engine rankings.
related items.
❑ Utilized in fraud detection to detect suspicious ❑ Aids in designing user-friendly interfaces and
connections. information flow.
❑ Enables efficient sitemap creation and content
organization.