What are real life applications of graphs?

  • They include, study of molecules, construction of bonds in chemistry and the study of atoms.
  • Similarly, graph theory is used in sociology for example to measure actors prestige or to explore diffusion mechanisms.
  • Graph theory is used in biology and conservation efforts where a vertex represents regions where certain species exist and the edges represent migration path or movement between the regions.
  • Graph theoretical concepts are widely used in Operations Research.