Explorando a Teoria de Grafos no Tratamento de Problemas Geográficos

Este artigo explora o potencial da Teoria dos Grafos como suporte ao tratamento de redes geográficas. Destaca-se a importância da Geografia Teorético-Quantitativa, que contempla o rigor científico fundamentada no princípio lógico-matemático. Constam neste artigo estudos relacionados às redes urbanas caracterizadas por um conjunto de centros urbanos funcionalmente articulados entre si. Utilizou-se o aplicativo computacional GeoGrafo, desenvolvido pelos autores, para auxiliar estudantes na solução de alguns problemas de redes em Geografia. A mesorregião do Vale do Mucuri, em Minas Gerais, acrescida do município de Novo Cruzeiro, da mesorregião do Vale do Jequitinhonha, foi escolhida para ilustrar o estudo. Modela-se a rede por meio de um grafo onde cada município é considerado um vértice e as arestas são trechos de estradas asfaltadas, ligando as sedes desses municípios. Obtêm-se informações sobre a rede urbana dessa região tais como: conectividade, pontes, pontos de articulação, caminho de menor custo, centro, anti-centro e conjunto dominante mínimo