This study was conducted to quantitatively analyze the temporal change of green space network at multi-scales from 1975 to 2006 with the application of graph theory in Seoul, Korea. Remarkable change of connectivity was detected in green space networks at the scale ranging from 1,000 ~ 1,600 m during 30 years. Green spaces and their networks have been restoring after 1990 since forest areas had been fragmented in 1975. In 2006, we identified the important core habitat areas that can sustain diverse wildlife species and stepping stones composed of small patches that can link these core habitat areas. Green spaces showed high correlation with the relative importance value of green space connectivity. So, this study could graphically represent green space networks of Seoul City. Green spaces of core areas distributed at the northern and southern boundary, and those of stepping stones possessing the high value of betweenness centrality consisted at the middle, eastern and western boundary. These results indicate that green space network can be graphically and quantitatively explained by degree centrality, betweenness centrality and relative importance value of connectivity with the application of graph theory.