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.

## 0 comments:

## Post a Comment