Have a personal or library account? Click to login
Application of graph theory to the morphological analysis of settlements Cover

Application of graph theory to the morphological analysis of settlements

By: Robert Szmytkie  
Open Access
|Dec 2017

Abstract

In the following paper, the analyses of morphology of settlements were conducted using graph methods. The intention of the author was to create a quantifiable and simple measure, which, in a quantitative way, would express the degree of development of a graph (the spatial pattern of settlement). When analysing examples of graphs assigned to a set of small towns and large villages, it was noticed that the graph development index should depend on: a relative number of edges in relation to the number of nodes (β index), the number of cycles (urban blocks), which evidences the complexity of the spatial pattern of settlement, and the average rank of nodes of a graph, which expresses the degree of complexity of a street network.

DOI: https://doi.org/10.1515/quageo-2017-0036 | Journal eISSN: 2081-6383 | Journal ISSN: 2082-2103
Language: English
Page range: 65 - 80
Submitted on: Sep 1, 2017
Published on: Dec 21, 2017
Published by: Adam Mickiewicz University
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Related subjects:

© 2017 Robert Szmytkie, published by Adam Mickiewicz University
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.