Analysis of Metro Network by Applying Graph Theoretical Notions

Indian cities are extending and growing very rapidly with the increase in population. As a result, there is a need to implement mass transit systems such as metro rail to meet their day-to-day mobility requirements. In recent years metro rail has grown in many Indian cities. Much like a graph that is made up of vertices and edges, a metro network is composed of stations and a metro route connecting them, where each station represents a vertex and any two vertices are adjacent whenever there is a link (metro route) between them. In this paper, we try to study the structure of a metro network via a graph theoretical approach.