### APPLICATION OF GRAPH THEORY IN GOOGLE MAPS INTRODUCTION

APPLICATION OF GRAPH THEORY IN GOOGLE MAPS

INTRODUCTION:

Maths is all around us, it is everywhere we go. Without knowing the concept of maths everyone is using maths. For example, being fast in mental arithmetic can save our money when we go to market. In mathematics, graph theory is the study of graphs that concerns with relationship among edges and vertices. The application of graph theory is used in other disciplines and in many fields like computer science, information technology, biosciences, linguistics to name a few, business, general and etc.

In the articles we will see what the application of graph theory in Google maps is.

What is graph?

A graph is a pictorial representation. The pairs of objects are connected by links. The interconnected objects are represented by points. It is termed as Vertices, and the links that connect the vertices are called Edges.

Application:

Now a days, Google maps is great tools to travel anywhere in the world. It is easy to reach a new places without others guidance but using the help of Google maps. If someone is travelling by bus to a new city. He has taken the ticket but he doesn’t know where he has to go down. In that situation the Google map is very useful to guide him. And he can update the places by Google Map where he is. Routes between the cities represented by using graphs.

Using the application of Graph theory we can find out the shortest distance. We can consider the places as vertices and the routes as edges. Then using the software Google Map, can find out the routes between any two places (vertices). And also it shows the shortest distance between these to places.

Example:

There are different ways to reach from AVADI to CMPT. Help of Google Map we can see the routes. Then choose the shortest route as well as best route to reach in Minimum time.

Other applications:

LONDON TUBE MAP KONIGSBERG BRIDGE