Home / Graph Theory / Graph Theory and Applications

Graph Theory and Applications

Graph Theory

Graph theory is the study of graphs which are mathematical structures used to model pairwise relations between objects.

Applications of Graph Theory

  • Development of graph algorithm.
  • Chemical Identification.
  • Combinatoric operations research.
  • Graph coloring.
  • Job scheduling.
  • Aircraft scheduling.
  • Bi-processor tasks.
  • Time-table scheduling.
  • Map coloring.
  • GSM mobile phone networks.
  • Computer Network security.
  • Ad-hoc networks.
  • Symbol recognition.
  • Modeling sensor network.
  • Pattern recognition.