The city of Manado is one of the cities that is developing rapidly, so the crowd center, residential center and office center are also experiencing shifts. The government is expected to always be present closer to the community, to create effectiveness and efficiency in administering government in a developing city like the city of Manado, vital infrastructure and public service centers must be in a position that is easily accessible to all people wherever they are in the city of Manado. Departing from this problem, an approximation is needed to determine the point in the city of Manado that has the closest distance or access to all points in the city of Manado. This research uses data in the form of sections of Primary Arterial Roads and Primary Collector Roads which are modeled in the form of a connecting graph with 61 nodes representing these road sections, which will then be carried out measuring the diameter and center of the graph. From this research, the results show that the center of the graph is at node 16 with a graph diameter of 9. From this indicator it can be concluded that the center point of Manado City is currently on Jalan Rumambi, Wenang District, Manado City. This research can be developed and more accurate results will be obtained by involving more measurement parameters.

Graph Node Centre Manado.