Graph theory

César Ducruet (1)

1 GC (UMR_8504) - Géographie-cités

Originally a branch of mathematics designed to formalize the topological properties of networks, graph theory has evolved dramatically in the last two decades through interdisciplinary research encompassing both social and natural scientists. Geographers, who have been actively pushing for the integration of graph theoretical methods into geography in the 1960s have somewhat neglected recent advances in network theory and analysis originating from graph theory.

Mots clés: Networks; Spatial Analysis; Transportation

Domaines: Géographie

César Ducruet. Graph theory. International Encyclopedia of Geography: People, the Earth, Environment and Technology, 85, John Wiley & Sons, Ltd, pp.102729, 2016, ⟨10.1002/9781118786352.wbieg0490⟩. ⟨halshs-02610623⟩