Journal of Open Source Developments

Applications of Graph Theory in Computer Science

  1. Rashmi Jain
  2. Anuj Kumar Jain

Abstract

Graph theory, a branch of mathematics, has found broad applications in different areas, especially in computer science. This study inspects the basic concepts of graph theory and its different applications in computer science. It talks about the role of graphs in modelling real-world networks, algorithmic problem-solving, optimization, data structures, network analysis, and other significant areas within the domain of computer science. Through different illustrations and case studies, this study aims to illustrate the commonsense importance and wide-ranging applications of graph theory in computer science.

Keywords

Support