In Hanoi, the capital city of Vietnam, there has recently been a growing awareness about the roles and benefits of greening in urbanized areas. As a result, planners and decision-makers propose a combination of water bodies and green areas, using cultural as well as historic values, in a strategic concept for city planning in Hanoi. By employing graph theory, this study aims at finding any econetworking, mitigating the fragmentation and enhancing the green space connectivity, as a biodiversity conservation strategy for the city. Analyzing the green network based on graph theory indicates that among six different network��scenarios which were produced from several models (Traveling Salesman, Paul Revere, Least Cost to User), network F with 37 links, and gamma (0.07), beta (0.62), cost ratio (0.606), circuitry (0.098) and connectivity (0.398) is the best option for ecological restoration in the Hanoi city. This will be a basis for the 2020 Green Space Planning in Hanoi.