Aiman Fariz Zaqwan Bin Akmal HizamSyamil Bin Ahmad Shakir2024-05-302024-05-302022-02-16https://geniusinsan.usim.edu.my/e-proceeding/https://oarep.usim.edu.my/handle/123456789/164312nd Insan Junior Researchers International Conference 2021 (iJURECON 2021) “STREAM for a Better Life” 15-17th October 2021 Organized By :Kolej GENIUS Insan of Universiti Sains Islam MalaysiaGraph 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.en-USGraph Theory, centrality, USIMArticle120123