Applications of graphs:

Graphs are used in many applications:

Analysis of electrical networks: Graphs, digraphs are used to analyze electrical networks. Electrical circuits can be represented by graphs

Study of molecular structure: The study of molecular structure of chemical compounds requires graphs.

The representation of airlines routes: To represent airline route system airports are considered to be vertices and flights to be edges and distance or ticket price to be weights

Networks: Computer networks or communication networks can be represented by graphs. Here, vertices are the computers and edges are communications lines. Weight could be bandwidth.

Topological sort: Graphs are also used to sort elements using the topological sort algorithm

Finding shortest paths: Graphs can be used to find shortest path between any two vertices, when it has several routes.