A Graph Theory Approach to USIM Road Network

Graph theory is a field in discrete mathematics that studies the mathematics behind a mathematical structure, called graph. A graph is defined as connection of vertices (nodes) by edges (lines). This research has transformed Universiti Sains Islam Malaysia (USIM)’s road network into a graph and nodes, which are more important in terms of distance and accessibility, using various centrality measures. The shortest and the longest routes that connect all nodes without forming a cycle, specifically looking at the shortest paths from Kolej GENIUS Insan to other nodes, are also computed. This research concludes that places such as a university campus, or a business park, or any communal area can be viewed from the perspective of graph theory in which the information gathered can be further utilized in university future infrastructure plan.