Você está na página 1de 30

Textos LAGET

S ie Pesquisa e Ensino no 1

REDES GEOGR FICAS E TEORIA DOS GRAFOS

Roberto Lobato Corr

UFRJ
Instituto de Geoci cias
Departamento de Geografia
Laboratio de Gest do Territio - LAGET

ComitEditorial
Bertha K. Becker
Cl dio A. Gon lves Egler
Gisela Aqu o Pires do Rio
Marcelo J. Lopes de Souza
Maur io de Almeida Abreu
Roberto Lobato Corr

Mar de 1999

INTRODU O
O presente texto visa resgatar, entre os gerafos brasileiros, a teoria dos grafos, um
modelo conceitual e operacional il para o estudo das redes geogr icas. Muito utilizado pelos
gerafos anglo-saxicos na d ada de 1960, durante a vig cia plena da geografia teor icoquantitativa, a teoria dos grafos foi, a partir da d ada de 1970, relegada a um plano marginal. A
matriz neo-positivista que alicer va a geografia teor ico-quantitativa tornou-se secund ia
entre os gerafos que adotaram outras matrizes epistemolicas. Aponte-se, a prop ito, que no
Brasil a teoria dos grafos desfrutou de um relativo sucesso durante a d ada de 1970 (CORR
A, 1989b).
Na d ada de 1980, e particularmente na d ada seguinte, a tem ica das redes geogr
icas retomada com expressivo vigor entre os gerafos. Trata-se de tem ica que se insere na
tradi o geogr ica, na qual a obra de Christaller, publicada em 1933 uma express
contundente (CHRISTALLER, 1966). Ressalte-se que no Brasil a tem ica das redes constitu
-se tamb , entre os gerafos, em uma importante tradi o que data, pelo menos, do final dos
anos 50, como aporta CORR A (1989b).
A retomada dos estudos de redes geogr icas suscita novos questionamentos e novas
interpreta es, que se afastam daquelas vigentes anteriormente, fortemente ancoradas na matriz
neo-positivista. Essa retomada deriva sobretudo da consci cia da organiza o econica estar
estruturada em redes vinculadas grandes corpora es multilocalizadas, atuando em escala
global. A realidade traz tona com vigor a tem ica das redes, tem ica que considerada tamb
para a an ise de outras institui es e grupos sociais.
O reaparecimento em novos termos da tem ica das redes, entre elas as redes geogr
icas, suscita o reaparecimento da teoria dos grafos, um modo conceitual e operacional que permite
responder a algumas das quests a respeito das redes. A retomada da teoria dos grafos, contudo,
se faz sem dela esperar mais do que ela pode nos fornecer, o que jbastante.
Este texto uma retomada ampliada de outro, mimeografado e de circula o interna ao
Departamento de Geografia do IBGE. Produzido em 1972 foi, de certa maneira, o pioneiro, junto
com o texto de CHRISTOFOLETTI (1972) na introdu o da teoria dos grafos no Brasil
(PEDROSA, OLIVEIRA e CORR A, 1972).

Vejamos primeiramente algumas considera es sobre as redes geogr icas, seguindo-se


uma breve discuss a respeito das rela es entre teoria dos grafos e redes geogr icas. A
terceira parte diz respeito a algumas medidas estruturais que permitem qualificar as redes geogr
icas.

A quarta, e tima, considera a an ise matricial como meio de analisar mais

detalhadamente uma rede geogr ica. A bibliografia possibilita a ida principais fontes a
respeito de ambos os temas.

I - REDES GEOGR FICAS: UMA INTRODU O


A rede geogr ica um caso particular de rede, sendo definida como o conjunto de localiza
es sobre a superf ie terrestre articulado por vias e fluxos, como aponta KANSKY (1963). A
figura 1 evidencia quatro redes geogr icas: uma rede ferrovi ia (1a), a rede estruturada no
bito de uma bacia leiteira (1b), a rede de uma corpora o com m tiplas unidades articuladas
entre si (1c) e, finalmente, uma rede urbana fortemente articulada (1d). Naturalmente in eros
outros exemplos s poss eis.
A espacializa o a caracter tica chave que distingue a rede geogr ica das redes em
geral. E necessita ser explicitada, n sendo suficiente afirmar que os objetos e processos t
necessariamente uma localiza o. Assim, uma organiza o empresarial com a sua estrutura
administrativa e produtiva, assim como seus fluxos internos e externos, pode ser analisada sem
considera o do espa , n sendo vista, assim, como uma rede geogr ica. Esta mesma
rede, contudo, passa a ser geogr ica quando consideramos, por exemplo, a sua sede social
localizada em S Paulo, o seu centro de pesquisa e desenvolvimento em S Josdos Campos,
suas unidades fabr em Jacare Campinas, Rio de Janeiro e Porto Alegre, e suas filiais de vendas
nas v ias metroles do pa . E quando os seus fluxos articulam lugares concretos com pap
s definidos na rede em quest e no conjunto da rede urbana brasileira. Define-se, ent , uma
rede geogr ica, mape el e n mais expressa unicamente atrav de organogramas. O
mesmo se pode dizer de uma rede pol ica, a-espacial, e de uma rede pol ica geografizada,
isto uma rede geogr ica.
A rede geogr ica, por outro lado, um produto e uma condi o social, sendo
historicamente constru a.

Fruto da a o humana uma obra consciente e dotada de

intencionalidade. Neste sentido uma rede fluvial, produto da natureza, n uma rede geogr

ica, ainda que tenha uma espacialidade. Ao ser transformada em rede de navega o, contudo,
passa a ser uma rede geogr ica.
Vejamos agora quatro pontos a respeito da natureza da rede geogr ica.
(a) Universalidade, particularidade e singularidade de uma rede geogr ica
Cada rede geogr ica concreta pode ser considerada, como qualquer forma o material,
como portadora de atributos que se repetem em todas as redes geogr icas, atributos universais,
e de atributos icos, que n se repetem, ou seja, singulares. portadora, tamb , de atributos
prrios de um mesmo tipo, classe ou g ero, isto atributos que designam uma particularidade,
conforme apontam CHEPTULIN (1982) e LUK CS (1978).
A rede ferrovi ia brasileira, por exemplo, cont caracter ticas que sexistem no pa ,
ao lado de caracter ticas pertinentes a todas as redes ferrovi ias e, simultaneamente, caracter
ticas de todas as redes geogr icas. Em dire o contr ia, pode-se afirmar que a rede
geogr ica em geral especifica-se nas redes ferrovi ias, banc ias e empresariais, entre
outras, redes particulares; as redes ferrovi ias especificam-se, por sua vez, em cada rede ferrovi
ia nacional.
Esta possibilidade do pensamento em definir, a partir do real, a unidade do universal, do
particular e do singular, nos permite conceber um conceito de rede geogr ica, que dunidade
diversidade: conjunto articulado de localiza es sobre a superf ie terrestre. Este conceito, por
sua vez, enquadra-se no conceito de rede em geral, isto um conjunto de n articulados entre si.
(b) As redes geogr icas t uma historicidade
Presente desde o in io da vida humana - por exemplo, atrav de po s, trilhas e
pastagens tempor ias entre os nades - as redes geogr icas refletem e condicionam a exist
cia e a reprodu o social. Este era o papel da rede de cidades e vias do Imp io Romano, da
Liga Hanse ica, da rede ferrovi ia do s ulo XIX e das redes das grandes corpora es
funcionalmente complexas e globais do final do s ulo XX.
H assim, uma historicidade que nos revela, a cada momento, o desenvolvimento das for
s produtivas e as rela es sociais, expressos, entre outros modos, na divis territorial do
trabalho e nas necessidades e possibilidades de articula o entre os diferentes n, socialmente

criados, de cada rede geogr ica. Em outras palavras, a universalidade das redes geogr icas
expressa-se a cada momento em configura es particulares e singulares.
N se pode, assim, ao n el do conceito, afirmar que rede geogr ica sexiste ou passa
a existir em tais ou tais contextos espa -temporais ou a partir de tais meios de circula o ou
ainda de determinados n eis de integra o. A tese de um conceito geral como este que
apresentamos fala de tudo e por isso n fala de nada falsa e estassentad na n compreens
das escalas de apreens da realidade, escalas que permitem distinguir n eis distintos da prria
realidade, construindo uma compreens mais completa dessa mesma realidade, na qual em cada
objeto ou processo coexistem caracter ticas gerais, particulares e singulares.
(c) Hum n ero enorme de redes geogr icas
A superf ie terrestre est no final do s ulo XX, recoberta por in eras redes geogr
icas, distintas entre si segundo diversos atributos organizacionais, temporais e espaciais, conforme
adverte CORR A (1997b). Est superpostas de modo irregular em virtude da seletividade
espacial prria a cada atividade humana, assim como do respectivo e diferenciado alcance
espacial. Cada nda rede pode fazer parte, simultaneamente de diversas redes, em cada uma tendo
uma posi o diferenciada. A met ora do calcidoscio il para descrever as in eras redes
geogr icas: selecionamos aquelas que, naquele momento e segundo um propito espec ico,
mais nos relevante. Na tradi o acad ica a aisagem econicade Lch a que melhor
descreve as in eras redes geogr icas (L SCH, 1954).
Uma conseqncia da exist cia de in eras redes geogr icas, cada uma realizando um
espec ico papel associado crescente diversidade das esferas econica, pol ica, social e
cultural, que cada indiv uo, grupo social, institui o e empresa, participa de um n ero
enorme de redes geogr icas e, ao mesmo tempo, estexclu o de um n ero ainda maior de
redes. As grandes corpora es criam e participam das modernas redes geogr icas, de alcance
global, enquanto popula es inteiras das eas mais atrasadas participam de redes que t suas
especificidades, podendo incluir a freqncia a n vinculados grandes corpora es. O grau e a
natureza da inclus e exclus vari el, assim como portador de significados distintos.
(d) A rede urbana reune as diversas redes geogr icas, ela prria constituindo-se em
rede geogr ica

As diversas redes geogr icas, como as das grandes corpora es, das religis, do
Estado, dos partidos pol icos, de comunica o instant ea, entre outras, t como n
principais os centros urbanos. Incluem-se entre estes os pequenos lugares centrais em eas agr
olas, as cidades de maior n el hier quico, entre elas as metroles globais, e os centros
funcionalmente especializados.
S as economias de aglomera o que fazem reunir nos centros urbanos, ainda que
diferenciadamente, as atividades vinculadas gest do territio, as atividades industriais, de tr
sito, de distribui o de bens e servi s, a maior parte do consumo, as deciss pol icas e a
parcela mais significativa dos conflitos sociais. Os centros urbanos s , assim, os focos principais
das diversas intera es espaciais necess ias exist cia e reprodu o social, intera es que,
de modo preponderante, originam-se neles, por eles passam e a eles se destinam.
Por ser o resultado da reuni de diversas redes geogr icas, a rede urbana
necessariamente complexa, assumindo diversas formas e conte os, como indica CORR A
(1989 e 1997a). assim, ela prria, uma rede geogr ica, a mais complexa de todas, cuja an
ise tem, tradicionalmente, merecido dos gerafos enorme aten o.
A figura 2 indica diferentes modelos de redes geogr icas. Incluem desde redes bastante
simples, solar e dendr ica, a rede christalleriana mais complexa que as anteriores, os tipos axial
e circular e, finalmente, o tipo mais complexo, caracterizado por m tiplas articula es,
originando circuitos. Consulte-se, sobre o assunto, CORR A (1997a).
Finalmente, frisa-se que hmuitas controv sias a respeito das redes geogr icas e o que
foi exposto aqui representa o pensamento do autor. Consulte-se, entre outros DUPUY (1988 e
1991) DIAS (1995), que acrescentam e discutem quests relevantes sobre a tem ica em tela.
II - TEORIA DOS GRAFOS E REDES GEOGR FICAS
Uma dada rede geogr ica pode ser expressa por interm io de um grafo. Trata-se de
uma representa o que introduz simplifica es, tornando as redes geogr icas mais aptas para
an ises relevantes sobre alguns aspectos da organiza o espacial, contribuindo assim para
tornlas intelig eis ou para a es vinculadas ao planejamento em sua dimens espacial.

Nas palavras de PEDROSA, OLIVEIRA e CORR A (1972), um rafo consiste em um


conjunto finito V de pontos (v tices, n, jun es, terminais) ligados por um conjunto finito E
de linhas (liga es, la s, estradas, fluxos) Em outros termos a analogia com os elementos
fundamentais de uma dada rede geogr ica evidente. A este respeito KANSKY (1963) jafirmara
que um grafo pode ser geograficamente entendido como um onjunto de localiza es
interconectadas (...) por um certo n ero de rotas(p. 1).
Fixos e fluxos transformam-se em grafos, como pode ser o caso de cada uma das quatro
redes geogr icas indicadas na figura 1. Na figura 1a, relativa rede ferrovi ia, h20 v tices (1
esta o central, 3 entroncamentos e 16 paradas), ou seja, V=20, e 21 liga es entre os v
tices, ou seja, E=21. Na figura 1d, que descreve uma rede urbana hipot ica, o valor de V e de E
mais elevado.

Houtros indicadores que revelam a maior complexidade dessa rede quando

comparada uela da figura 1a.


Um grafo em realidade, a express topolica de uma rede. Como tal, s considerados
apenas os v tices e as liga es, independente da dist cia ou orienta o ou ainda da forma
espacial que a rede assume. Neste sentido um grafo um modelo. Consulte-se HARARY (1969)
para um aprofundamento sobre a teoria dos grafos. KANSKY (1963), HAGGETT e CHORLEY
(1969) e GARRISON e MARBLE (1974), por outro lado, discutem a aplica o dessa teoria ao
estudo das redes geogr icas. Consulte-se ainda TIMKLER (1979).
A teoria dos grafos um ramo da topologia, uma parte da geometria. Segundo HARARY
(1969) o matem ico EULER pode ser considerado o pai da teoria dos grafos. Data ela de
1736, tendo como motiva o a solu o de um problema, existente no bito da
intelectualidade da cidade de Konigsberg, a respeito das liga es entre as duas margens do rio
que atravessa aquela cidade. Os estudos sobre as redes el ricas e os isomeros qu icos no s
ulo XIX levaram ao desenvolvimento da teoria dos grafos. Mas foram necess ios 200 anos
para que, em 1936, Konig apresentasse o primeiro estudo sistem ico sobre a teoria dos grafos.
Hv ios tipos de grafos, conforme aponta HARARY (1969). No presente texto ser
apresentados apenas aqueles julgados os mais relevantes para o estudo das redes geogr icas. A
figura 3 descreve esses tipos de grafos.
Usualmente as nossas an ises se fazem com grafos direcionados (d rafo) e rotulados,
ou seja, com intera es entre n que s nomeados. Ressaltem-se os grafos planares e n planares. Os primeiros s aqueles em que as intera es ou vias somente se cruzam por interm

io de n, implicando na exist cia de media es necess ias para que os fluxos possam se
verificar. Uma rede ferrovi ia um contundente exemplo de rede que origina grafo planar. Os
grafos n -planares, por sua vez, s definidos como aqueles nos quais as intera es ou vias se
cruzam sem a media o de n. Revelam, via de regra, maior complexidade funcional, na qual os
fluxos se processam fora de um t ico padr de contiguidade. As figuras 1a e 1b originam
grafos planares, enquanto as redes descritas pelas figuras 1c e 1d, grafos n -planares.
Na geografia William Garrison, um dos pais da denominada revolu o teor icoquantitativa da d ada de 1950, considerado o respons el pela introdu o da teoria dos
grafos estudo das redes geogr icas (GARRISON, 1960). No Brasil a introdu o da teoria dos
grafos verificou-se no come dos anos 70: veja-se PEDROSA, OLIVEIRA e CORR A (1972)
e, sobretudo, CHRISTOFOLETTI (1972).
In eros s os estudos aplicando a teoria dos grafos redes. Vejamos alguns deles.
O estudo de BUNGE (1961) aborda a rede de gerafos ao analisar as rela es entre os
gerafos norte-americanos a partir das refer cias bibliogr icas: cada autor, seja de um texto,
seja mencionado em um texto, constitui um v tice, enquanto cada refer cia uma liga o.
Aqueles gerafos mais mencionados constituem os l eres da geografia, focos de uma rede de
gerafos. A import cia dessa contribui o ineg el, possitilitando evidenciar a estrutura b
ica da pesquisa de um dado saber, apontando a exist cia de scolascom os seus diversos
membros.
Mas s os estudos sobre redes de transporte e redes urbanas aqueles que mais atra am
o interesse dos gerafos para a aplica o da teoria dos grafos.
A contribui o de PITTS (1965) diz respeito acessibilidade de Moscou nos s ulos XII
e XIII, sendo, portanto, um estudo de geografia histica. O estudo de TEIXEIRA (1975), por
sua vez, procura identificar os padrs de liga es, a partir da circula o intermunicipal de ibus,
no bito da rede urbana fluminense. A rede das organiza es n -governamentais foi analisada
por SOUZA (1996), evidenciando uma relativa complexidade naquelas organiza es que atuam
em escala nacional e em v ios setores espec icos. TAVARES (1996), por outro lado, ao
estudar os padrs de localiza o dos bancos privados, aponta para os diferentes tipos de redes,
espacialmente diferenciadas. H em realidade, in eros exemplos de estudos que focalizam redes
que t nas cidades os seus n. Outros estudos ser apresentados no decorrer deste texto.

10

III - MEDIDAS ESTRUTURAIS


Uma rede geogr ica ao ser transformada em seu correspondente grafo pode ser avaliada
em seu conjunto a partir de medidas estruturais que possibilitam mensurar o grau de conectividade
da rede. Essas medidas podem ser aplicadas tanto em redes simples, como as dendr icas, como
em redes complexas, em circuito, expressas por grafos planares e n -planares.

Foram

introduzidas na geografia por Garrison e Kansky no in io dos anos 60. Veja-se GARRISON
(1961), GARRISON e MARBLE (1974) e KANSKY (1963). Em CHORLEY e HAGGETT
(1967), e HAGGETT e CHORLEY (1969) e TAAFFE e GAUTHIER (1973) encontram-se
excelentes discusss sobre essas medidas e suas aplica es geografia.
Ser apresentadas oito medidas estruturais. As tr primeiras s elementares,
enquanto as outras duas, o n ero m imo de liga es e o n ero m imo de liga es,
constituem meios para compor os dices alfa e gama, os mais importantes entre as medidas
estruturais. O dice beta, por sua vez, um indicador muito geral para descrever a conectividade
de uma dada rede geogr ica.
(a) N ero associado de um n
Trata-se do n ero de passos pelo menor caminho que necess io para que um dado nda
rede esteja conectado com todos os outros n. Na figura 4a o n ero associado de v1, v2 e v4 2,
ou seja, cada um desses n necessita de dois passos para se conectar com cada um dos outros n .
Por sua vez, v3 tem seu n ero associado igual a 1.
(b) Lugar central da rede
aquele nque apresenta o menor n ero associado da rede. Na figura 4a esse nv3.
(c) Di etro da rede
Trata-se da dist cia que separa os n mais distantes entre si e igual ao valor do maior n
ero associado da rede. Na figura 4a o di etro da rede 2.
(d) N ero m imo de liga es

11

Indica que uma dada rede esttoda conectada. igual a:


Emax = 3 (v-2)
Na figura 4b este valor 3(4-2) ou 3(2) ou ainda 6. Ou seja, em seis liga es toda a rede
estarconectada e uma liga o adicional criarredund cia. A figura 4c indica os mesmos n
plenamente conectados entre si, com seis liga es: a s ima criaruma redund cia.
Ressalte-se que o n ero m imo de liga es de fundamental import cia para a
defini o dos dices gama e alfa.

12

(e) N ero m imo de liga es


Trata-se daquele n ero de liga es que se for subtra o de 1 implicarna sua desconex
. Na figura 4d esse valor 4, pois com 3 liga es a rede ficardesconectada, isto um de seus n
ficardesconectado ou a rede se dividirem duas. A fmula
Emin = (v-1)
O n ero m imo de liga es importante tamb porque estpresente nos dices
gama e alfa.
f) ndice beta
Trata-se de dice extremamente simples, que possibilita uma avalia o geral a respeito
da conectividade de uma dada rede geogr ica. apresentado em valores absolutos e expressase pela rela o entre o n ero de liga es (e) e o n ero de n (v). Assim:

A compara o do dice beta relativos aos grafos das figuras 4e, 4f e 4g, permite
algumas considera es importantes. Na figura 4e o dice o resultado de 5/6 ou 0.83, enquanto
na figura 4f de 7/6 ou 1.16 e na figura 4g de 11/6 ou 1.83. O valor do dice beta varia, em
realidade, de 0 a 1.0 quando referenciado a uma rede dendr ica (figura 4e) e entre 1.01 a 3.0
quando se trata de uma rede em circuito (figuras 4f e 4g). No caso de redes expressas em grafos n
-planares os valores podem ir ao infinito.
(g) ndice gama
Com este dice deriva-se uma medida fundamental para o estudo das redes geogr icas,
ou seja, a import cia relativa, expressa em percentagem, das liga es existentes (e) sobre o n
ero m imo poss el de liga es. Para uma rede geogr ica que se expressa em um grafo
planar o n ero m imo poss el de liga es Emax = 3 (v-2), de modo que a fmula
enquanto que no caso dos grafos n -planares o n ero m imo poss el de liga es v (v1), isto o n ero de n (v) multiplicado pelo n ero m imo de liga es v-1. Assim:

13

O dice gama pode ser considerado como um indicador de conectividade de uma dada
rede geogr ica e particularmente relevante para se verificar, por exemplo, o resultado da extens
ferrovi ia ou de rodovias asfaltadas no que se refere integra o de cidades e regis de um
pa ou regi . poss el, assim, ser utilizado numa an ise diacrica.
(h) ndice alfa
O timo dice refere-se import cia relativa dos circuitos existentes em uma rede
geogr ica em rela o ao n ero m imo poss el de circuitos. Spode ser utilizado quando
s consideradas redes geogr icas mais complexas, com circuitos, n sendo aplic el em
redes dendr icas.
O n ero de circuitos existentes obtido subtraindo-se o n ero de liga es existentes
(e) do n ero m imo de liga es, v-1, ou seja, e - (v-1), ou ainda e - v+1. O n ero m
imo poss el de circuitos, por sua vez, varia conforme se trata de grafos planares ou n planares. No primeiro caso derivado do n ero m imo poss el de liga es, 3 (v-2), menos
o n ero m imo de liga es, v-1, para manter o grafo conectado. Assim:
3 (v-2) - (v-1) = (3v - 6) - (v+1), ou (2v - 5)
Para os grafos planares a fmula ent :

Para os grafos n -planares o n ero m imo poss el de circuitos derivado do n


ero m imo poss el de liga es dos grafos n -planares, v (v-1), menos o n ero m imo
de liga es, v-1. A fmula, ent ,

14

(i) Exemplos
Um primeiro exemplo reporta-se ao estudo de KANSKY (1963) para a ilha da Sic ia na
It ia. Mais recentemente LEPETIT (1984) aplicou os dices gama e alfa para a rede de
circula o francesa de 1835, encontrando valores baixos para ambos os dices. Ao desagregar
os referidos dices para o Norte e Sul da Fran as diferen s regionais apareceram
nitidamente: o Norte era mais articulado internamente e possu maior n ero de circuitos que o
Sul.
Consideremos agora a hipot ica ilha Tupi, indicada na figura 5. Seu povoamento
resultou na cria o e desenvolvimento de uma rede urbana que, durante o per do t1 - t5, foi
constitu a por 10 centros (v = 10). Posteriormente, nos tempos t 6 e t7, mais quatro n leos
foram adicionados, totalizando 14 centros urbanos (v = 14).

Durante o per do t1 - t7

desenvolveu-se aos poucos uma rede rodovi ia de tr ego permanente, que permitiu a integra
o de toda a ilha. Assim, em t 4 todos os 10 centros jse articulavam entre si e em t 5 jexistiam
circuitos, permitindo caminhos alternativos entre alguns centros.

Os diversos grafos que

descrevem as redes, contudo, s planares.


O c culo dos dices gama e alfa para cada momento revela a seqncia de integra o
da rede urbana da ilha Tupi. A tabela 1 descreve os valores obtidos, que reportam-se ao grau de
conectividade da rede em cada um dos momentos considerados: o aumento da conectividade
revela o aumento da integra o.
Tabela 1: Conectividade dos centros da rede urbana da ilha Tupi por
meio dos dices gama e alfa (%)
TempoIndice gama ndice alfat18,3-t216,6-t325,0-t437,5zerot 550,022,0t641,68,6t769,452,1
Em rela o ao dice gama observa-se que hum aumento constante do seu valor desde t 1
a t5. Em t6, a despeito do n ero de liga es ter passado de 12 para 15, o aumento do n ero
de centros, de 10 para 14, gerou uma diminui o do valor do dice. Por outro lado, a grande
expans de liga es ocorridas no intervalo t 6 - t7 elevou o valor do dice para cerca de 70%,
um valor que atent n tinha sido alcan do.

15

Considerando-se o dice alfa, por outro lado, constata-se que os circuitos s


inexistentes no per do t1 - t4. Apenas de t5 em diante aparecem circuitos. Os valores do dice
alfa s , assim, inexistentes nos tr primeiros momentos e igual a zero em t 4. Em t5 de apenas
22,0%, decaindo para 8,6% em t 6. Finalmente em t 7 alcan 52,1%, ou seja, pouco mais da
metade do n ero m imo poss el de circuitos que a rede pode comportar.
Ressalta-se que para uma mesma rede geogr ica, considerada no mesmo momento de
tempo, o valor do dice gama superior ao do dice alfa.
Questiona-se ent : quais os processos que originaram esta crescente integra o dos
centros urbanos da ilha Tupi? Quem s os agentes sociais,e quais as suas pr icas, que
engendraram esta integra o? In eras outras quests podem ser formuladas a partir de
resultados que, por esta via, transformam-se em ponto inicial de novas pesquisas.

IV - GRAFOS, MATRIZES E A POSI O DOS N S DE UMA REDE GEOGR FICA


A partir de uma matriz, correspondente a uma dada rede e seu grafo, poss el
estabelecer-se a posi o relativa a cada v tice ou nde uma dada rede geogr ica. Difere,
assim, das medidas estruturais que apenas s capazes de mensurar a conectividade do conjunto
de uma dada rede e n a posi o de cada um de seus n. A an ise matricial tem, portanto,
um outro sentido, diferente daquele da aplica o dos dices beta, gama e alfa.
1 - Matrizes: Uma Breve Introdu o
Uma matriz um conjunto de linhas e colunas contendo n eros. Genericamente uma
matriz assim expressa:

16

a11a12. . . . .a1na21a22. . . . .a2n...am1am2. . . . .amn


onde a11 o elemento da primeira linha e primeira coluna, a12 o elemento da primeira linha e segunda
coluna e a22 o elemento da segunda linha e segunda coluna. A matriz acima possui m linhas e n
colunas. Uma c ula, por sua vez, o espa resultante da intersec o de uma linha com uma
coluna: na intersec o da segunda linha com a segunda coluna encontra-se a c ula que cont
o elemento a22.
Ressalte-se agora que um dado grafo, que expressa uma determinada rede geogr ica,
pode ser descrito por meio de uma matriz. A matriz a seguir reporta-se ao grafo da figura 3c: nele
cada liga o existente exprime-se pelo algarismo 1, enquanto a inexist cia de liga o por 0:
v1, por exemplo, estligado a v2 no grafo atrav de um segmento de reta e na matriz pelo
algarismo 1.
v1v2v3v4v5v101010v210100v301010v410101v500010
Vejamos as matrizes abaixo:
143278758453213
A matriz a esquerda tem 3 linhas e 3 colunas, falando-se, ent , em uma matriz de ordem
3x3. A da direita, por sua vez, de ordem 2x3.
Htr tipos de matrizes que os gerafos podem utilizar em suas an ises, tanto
sincricas como diacricas. Est elas abaixo especificadas.
O primeiro tipo (a) permite estabelecer rela es entre duas caracter ticas distintas.
Uma matriz que indique o n ero de pessoas segundo cinco classes de renda (linhas) e segundo
quatro n eis de instru o (colunas) um exemplo. Este tipo de matriz a-espacial mas de grande
utilidade para os estudos geogr icos, dele obtendo-se valiosas informa es sobre duas caracter
ticas em uma ica unidade de ea.
O segundo tipo (b) por excel cia a matriz geogr ica (BERRY, 1969). Permite
estabelecer rela es entre lugares e caracter ticas, referindo-se assim, de um lado, distribui
es espaciais. Trata-se, ao se analisar a matriz a partir das colunas, de uma leitura pr ria
geografia sistem ica. Por outro lado, poss el, ao se fazer uma leitura ao longo das linhas,

17

estabelecer as semelhan s e diferen s entre lugares, numa perspectiva prria geografia


regional.
Ressalte-se que atrav da organiza o de informa es nesse tipo de matriz e levandose em considera o que poss el uma leitura vertical e outra horizontal da mesma matriz, isto
do mesmo conjunto de lugares e caracter ticas, torna-se claro que a propalada dicotomia sistem
ico-regional n passa de um grande equ oco.
O terceiro tipo (c), que permite estabelecer rela es entre lugares, o que nos interessa no
bito do presente texto. Trata-se da matriz de intera es espaciais, referindo-se aos fluxos
entre lugares de pessoas, mercadorias, capital e informa o. Este tipo de matriz, ressalte-se,
fundamental para os estudos sobre redes geogr icas. Por outro lado, vincula-se diretamente
teoria dos grafos.
Vejamos um pouco mais a fundo este tipo de matriz: para um posterior aprofundamento
sobre a aplicabilidade das matrizes aos estudos urbanos e regionais consulte-se ROGERS (1971).
Uma matriz que descreve as rela es entre lugares de um dado conjunto espacial uma
matriz com o mesmo n ero de linhas e colunas. uma matriz onde m=n ou de ordem mxm.
uma matriz quadrada, abaixo exemplificada:

A matriz quadrada apresenta uma diagonal principal, que identifica poss eis rela es de
um lugar com ele mesmo, isto rela es internas e n externas. Quando de um lado e de outro
da diagonal principal os valores se repetem a matriz considerada sim rica, como no exemplo
acima. Assim, na c ula 21 (segunda linha e primeira coluna) o valor 3, o mesmo ocorrendo na c
ula 12, do outro lado da diagonal principal. As matrizes sim ricas, necessariamente
quadradas, descrevem rela es espaciais que n variam numa e em outra dire o: entre duas
cidades, por exemplo, o n ero di io de viagens de ibus tende a ser o mesmo nas duas dire
es. Em caso contr io a matriz assim rica, como se exemplifica com aquela que descreve
rela es numericamente distintas conforme as duas dire es entre duas cidades: as liga es
teleficas entre dois centros urbanos tendem a ser diferentes segundo se trata de uma dire o ou
de outra. Sabe-se que em geral as rela es espaciais tendem a gerar matrizes assim ricas.
As matrizes de intera es espaciais, como as dos outros dois tipos, por outro lado,
podem ser de intensidade, indicando rela es numericamente vari eis, ou bin ias, em que se

18

considera apenas se h(1) ou n h(0) rela es entre dois lugares de um par de lugares. No
exemplo considerado trata-se de uma matriz de intensidade. A seguir apresenta-se uma matriz bin
ia (e assim rica).

19

0010101111001110
Ressalta-se que em muitos casos as informa es dispon eis sobre intera es espaciais
entre lugares s aquelas que apenas indicam a exist cia ou n dessas rela es. As matrizes
bin ias tornam-se, assim, uma solu o para se analisar essas rela es. Veremos em breve um
exemplo de utiliza o de matrizes bin ias.
H adicionalmente, tr casos particulares de matrizes quadradas, a seguir especificadas:
700(i) matriz diagonal080006
400(ii) matriz escalar040004
100(iii) matriz de identidade010001
N iremos considerar as opera es com matrizes. Delas a mais relevante para a an
ise das redes geogr icas a potencia o de matrizes, um caso particular de multiplica o de
uma matriz quadrada por ela mesma. Esta potencia o expande as rela es entre lugares,
diferenciando-os: consulte-se ROGERS (1971) sobre esta e outras quest s. A aplica o de uma s
ie de matrizes potenciadas, visando identificar a acessibilidade dos n de uma rede geogr ica
encontra-se, entre outros, em GARRISON (1971), PITTS (1965) e LEPETIT (1984).
Vejamos ent a utiliza o de matrizes na an ise de redes geogr icas.
Consideraremos apenas duas possibilidades entre outras. De um lado considera-se a matriz de
menor caminho e, de outros, as proposi es de Nystuen e Dacey a partir de informa es
contidas em uma matriz de intensidade.
2 - Acessibilidade dos N de uma Rede Geogr ica e a Matriz de Menor Caminho
A acessibilidade de cada nde uma determinada rede geogr ica pode ser identificada a
partir da matriz de menor caminho. Fornece ela um il indicador a respeito da posi o de um
dado lugar na rede, contribuindo assim, n somente para an ises que procurem tornar intelig
el aspectos fundamentais dos centros de uma rede, como para fins pragm icos, associados a
uma pol ica de transporte ou visando a sele o de centros para investimentos p licos ou
privados.

Ressalte-se, entretanto, que os resultados obtidos n devem ser vistos como

20

determinantes de deciss, mas apenas como elementos compondo uma matriz de informa es que
permitir tomar deciss.
A import cia da ado o da matriz de menor caminho como um meio de an ise de
redes geogr icas aparece na geografia com o estudo de GARRISON (1960). Considerou ele 45
centros urbanos do sudoeste norte-americano e as conexs rodovi ias em 1957. Outra contribui
o importante a de PITTS (1965), que estudou a acessibilidade dos centros comerciais da R
sia dos s ulos XII e XIII. Em rela o ao Brasil consulte-se o trabalho de MARCHAND et
alii (1976), que analisa diacronicamente a acessibilidade das cidades nordestinas.
Consideremos o grafo da figura 3c e sua matriz correspondente, anteriormente indicada.
Trata-se de uma matriz quadrada, bin ia e sim rica, que indica as liga es diretas existentes
entre os n. Na matriz, como no grafo, o nv1 liga-se a v2 e a v4 diretamente, isto por meio de um
ico passo. poss el calcular quantos passos s necess ios para que o nv1 se ligue,
primeiramente cada um dos outros dois n e, ap, ao conjunto dos n da rede. Estas liga es
em dois ou mais passos se faz considerando-se sempre o menor caminho entre dois n . A matriz
abaixo descreve as liga es, medidas em termos de passos, que permitem ligar todos os centros
entre si.

21

v1v2v3v4v5Totalv1012126v2101237v3210126v4121015v5232108Total6765832
Cada napresenta um valor total que descreve a sua acessibilidade em toda a rede. Este
valor o dice de Shimbel. Menor o seu valor, maior a acessibilidade de um n pois com um n
ero agregado menor de passos ele estconectado a toda a rede. Assim, o nv4, com um dice
Shimbel de 5, o que apresenta maior acessibilidade, enquanto v5 o menos acess el, com um
valor de 8.
O somatio, tanto ao longo das colunas como das linhas 32, que indica a acessibilidade
geral de toda a rede: a partir dele poss el calcular a import cia relativa, expressa em
percentagem, de cada nda rede.
importante ressaltar que no exemplo acima foram consideradas as dist cias topolicas
e n de acordo com outras m ricas. Mas poss el construir uma matriz de menor caminho a
partir da dist cia real, medida em quiletros, ou do tempo necess io para se deslocar de um
na outro, ou ainda o custo de transfer cia entre cada par de n. Consulte-se, a este respeito,
entre outros, S GUI e BEY (1991).
Vejamos agora um exemplo mais complexo. Refere-se ele hipot ica ilha Omega, para a
qual existem 15 centros urbanos, de A a O e uma rede vi ia que, do tempo t 1 para o tempo t 2 foi
ampliada, conforme aparece, respectivamente, nas figuras 6a e 6b.
Consideremos o tempo t1, para o qual foi elaborada uma matriz correspondente, quadrada,
bin ia e sim rica, e a matriz de menor caminho, a seguir indicadas.

22

Matriz relativa figura 6a

Matriz de menor caminho relativa figura 6a

23

A an ise da matriz de menor caminho evidencia acessibilidades distintas entre os 15


centros da ilha Omega. O centro A o mais acess el, com dice Shimbel igual a 31, enquanto o
menos acess el o centro O com valor igual a 71. Estabelece-se uma diferencia o entre eles.
Com base no valor de cada um poss el estabelecer um mapa de iso-acessibilidade,
plotando-se o respectivo valor em cada um dos centros e tra ndo-se, a seguir, as linhas que
unem os pontos de igual acessibilidade, conforme indicado na figura 6c. O mapa em quest
possibilita verificar que centros e eas dispm de mesmo potencial locacional se apenas a
acessibilidade no conjunto da rede for considerada.
Sugere-se que se fa o mesmo considerando-se a acessibilidade dos centros da ilha
Omega no tempo t2. Derive a matriz correspondente, a matriz de menor caminho e elabore o
correspondente mapa de iso-acessibilidade. Finalmente, estabele a compara o nos dois
momentos considerados, t1 e t2. Veja a figura 6b.
3 - A Rede Urbana e as Proposi es de Nystuen e Dacey
A hierarquia urbana, a complementaridade funcional entre cidades e a ea de influ cia
dos centros urbanos constituem aspectos fundamentais quando se analisa uma dada rede urbana.
S temas importantes no bito da geografia urbana, da an ise regional e do planejamento
urbano e regional.
Com base na teoria dos grafos e em matrizes de intensidade poss el identificar essas
caracter ticas da rede urbana. Neste sentido a contribui o de NYSTUEN e DACEY (1961)
seminal, tendo influenciado in eros estudos. Vejamos as proposi es a partir do exemplo da
hipot ica regi Alfa (figura 7a) e da matriz de intera es espaciais que descreve as rela es
entre os seus 18 centros urbanos, nomeados de A a R. Nela os totais, relativos a cada centro, s
tamb indicados; como a matriz sim rica apenas o total de cada coluna indicado, evitando-se a
repeti o dos mesmos ao longo das linhas.

24

Matriz de intera es espaciais da regi ALFA

Uma inspe o na matriz revela o pequeno grau de conex interna, que se traduz na
exist cia de um elevado n ero de c ulas vazias ou com zero. Revela tamb que o centro
C o maior de todos, com um total de fluxos igual a 102; seguem-se os centros H, com 71, P e M
com, respectivamente 33 e 32 fluxos no total.
Visando identificar a hierarquia urbana e a ea de influ cia dos centros faz-se a leitura
da matriz com base nas proposi es de NYSTUEN e DACEY (1961), a saber:
i - um centro urbano torna-se independente se o seu maior fluxo for para um outro centro que
lhe menor; um centro, por outro lado, subordina-se a outro se o seu maior fluxo for para um
centro maior do que ele;
ii - se o centro a subordina-se ao centro b e se este ao centro c, por transitividade o centro a
subordina-se a c; e
iii - nenhum centro subordinado de seus subordinados.
Ressalte-se que o tamanho de um dado centro urbano fornecido pelas informa es da
prria matriz e n por informa es externas a ela. Assim, C o maior centro em raz do seu
total de fluxos e n por outra raz qualquer, externa matriz. Ressalte-se tamb o sentido
relativo do termo independente que, em realidade, pode ser substitu o por expresss como
centro metropolitano, metrole ou capital regional. Por outro lado, se a primeira proposi o
refere-se domina o ou subordina o direta entre centros, a segunda, de transitividade, reportase liga es indiretas, estabelecendo-se uma hierarquia de tr ou mais centros. Finalmente, a
tima proposi o deve ser entendida no sentido de que as rela es de domina o - subordina
o s unidirecionais.
poss el, a partir da leitura da matriz e da figura 7b, fazer uma an ise sobre alguns
aspectos fundamentais da rede urbana em tela. An ise que, ainda que limitada informa es
da matriz e das proposi es de Nystuen e Dacey, possibilitam estabelecer novos questionamentos
associados rela es entre estrutura, processo, fun o e forma (SANTOS, 1985). Vejamos
essa an ise.
Em primeiro lugar ressalta-se a import cia do centro C na regi Alfa. Para ele
convergem e divergem 102 fluxos, enquanto para o segundo, H, o valor correspondente de 71. A

25

atua o do centro C se faz em toda a regi , mantendo intera es espaciais com os outros 17
centros. O centro C, na realidade, a metrole da regi Alfa, isto se devendo tanto em raz do
total de seus fluxos, muito maior que aqueles associados aos do segundo, como de sua atua o
espacial por toda a regi .
Hdois outros importantes centros urbanos, H, que subordina os centros B, F, J, Q e N, e
M, que subordina os centros D, G, K, O e R. Esses dois centros, H e M, s as capitais regionais
da regi Alfa, estando subordinadas metrole C, conforme indicado na matriz e na figura 7b.
Os demais 15 centros s do terceiro escal . H assim, uma hierarquia urbana, nitidamente
identificada.
A regi Alfa foi dividida em tr hinterl dias maiores, cada uma subordinada a uma
capital regional, C, H e M: a metrole C, neste contexto, estsendo considerada como capital
regional, atuando diretamente em sua por o ocidental. Vejamos cada uma dessas hinterl dias.
Como capital regional o centro C atua intensamente em sua hinterl dia direta, que
concentra 60 dos seus 102 fluxos. S fluxos de intensidade predominantemente m ia e forte.
Os centros urbanos da hinterl dia direta de C apresentam expressivas rela es entre si.
Assim, o centro A mant intera es com E, I e L, enquanto este relaciona-se com E, I e
naturalmente, com A. Por outro lado, os centros I e P, adicionalmente, possuem relacionamentos
com centros de outras hinterl dias. Assim I relaciona-se com a capital regional H, e P com G e
Q, localizados na hinterl dia de M, e com a capital regional H.
Em resumo, os centros da hinterl dia de C est fortemente vinculados capital regional,
em realidade a metrole, apresentando expressivas rela es entre si e algumas rela es com
centros externos. Ressalte-se o papel de P que disp de fortes rela es com C e com centros
externos.
O centro H, por sua vez mant rela es com 10 outros centros, cinco dos quais de sua
prria hinterl dia. S rela es predominantemente de intensidade fraca. Relaciona-se com a
metrole C, com a capital regional M e com P, I e O todos localizados externamente hinterl dia
da qual o centro principal. Os centros de sua hinterl dia est relativamente pouco articulados
entre si: de modo geral cada centro articula-se apenas com um ico outro. No que se refere
rela es externas apenas o centro Q tem relacionamentos com um centro externo, P. Mas todos
os centros mant rela es com a metrole, ainda que muito pouco intensas. Em resumo a

26

hinterl dia de H caracteriza-se pela import cia relativa das vincula es de seus centros com
a capital regional, pela fraqueza das articula es internas e externas, as quais se fazem sobretudo
por meio da capital regional.
O centro M, a terceira capital regional da regi Alfa, o mais fraco de todos. O total de
seus fluxos de apenas 32. As rela es com os centros de sua hinterl dia s de intensidade
fraca. A prria capital regional mant poucas rela es externas, exclusivamente com a
metrole C e a outra capital regional, H. Os centros da hinterl dia, por sua vez, n se
interligam entre si e praticamente n t rela es com centros externos hinterl dia. Apenas t
fracas rela es diretas com a metrole. Em resumo, a capital regional fraca e a hinterl dia
fracamente articulada e externamente pouco aberta.
A an ise feita, eminentemente descritiva, nos leva uma s ie de quests como as que se
seguem:
(i)

Que tipos de redes podem ser identificadas nos tr casos hipot icos considerados?

(ii)

Que processos e agentes foram os respons eis pela caracter ticas de cada um dos tipos
de redes?

(iii) Quais as implica es econicas, sociais, pol icas e culturais advindas das caracter
ticas das redes acima descritas?
In eros s os estudos realizados no Brasil que descreveram a hierarquia e a ea de
influ cia das cidades a partir da utiliza o das proposi es de Nystuen e Dacey. Entre outros
mencionam-se DINIZ (1972) e RODRIGUES (1977), que consideraram as redes de localidades
centrais do Rio Grande do Sul, no caso da primeira autora, e de Goi e Santa Catarina, no caso
da segunda, a partir da circula o intermunicipal de ibus. Com base na circula o a ea, a
partir do fluxo de passageiros transportados entre as cidades do pa , mencionam-se os estudos
de FREIRE et alii (1977), CORDEIRO e LADEIRA (1993) e RIBEIRO (1998), este timo para
a Amazia. As liga es teleficas interurbanas foram consideradas como as intera es entre as
cidades paulistas (ROCHA, 1974), enquanto RAMOS (1998) considera tanto as liga es
teleficas como a circula o intermunicipal de ibus para as cidades de S Paulo.
Merece particular aten o o estudo de NACIF (1993) que considerou as liga es
teleficas entre 66 cidades da regi Sudeste. A autora considerou n somente a liga o mais
importante em cada par de centros, mas tamb a segunda e a terceira liga o numericamente

27

importante. Com isto evidencia-se a exist cia de redes secund ias, por onde realiza-se
parcela consider el das intera es espaciais. Estas redes apontam tanto para hierarquias entre
centros como para complementaridades entre eles.

Neste

timo caso trata-se de um

relacionamento que o segundo ou terceiro em import cia num ica para centros que dispm de
tamanhos iguais ou muito primos. Aceita-se isto como definindo complementaridade entre
centros semelhantes. Com isto amplia-se a aplicabilidade das proposi es de Nystuen e Dacey.
Finalmente, sugere-se um exerc io. Considere o territio mineiro com os seus 25
centros selecionados pela EMBRATEL (figura 8). Associada esta matriz que descreve as liga
es teleficas em 1994 entre esses centros. Trata-se de uma matriz quadrada; de intensidade e
assim rica. Em cada c ula indica-se o total de liga es teleficas medido em erlangs, uma
medida que combina o n ero de liga es com o tempo gasto nessas liga es (NACIF, 1993).
Prop-se:
(a) identificar a rede hier quica de centros com base nas liga es numericamente mais
importantes, tal como proposto por Nystuen e Dacey;
(b) identificar a rede secund ia de centros, tal como proposto por Nacif;
(c) analisar os resultados de acordo com os procedimentos adotados no exemplo hipot ico da
regi Alfa; e
(d) fazer, finalmente, a partir da bibliografia e de outras informa es dispon eis, uma
interpreta o da rede urbana mineira.

V - REDES: OUTROS N S E LIGA ES


No presente texto procurou-se apresentar a teoria dos grafos como um instrumental il
para aqueles interessados na an ise das redes geogr icas. Hmuitas outras possibilidades de
aplica o da teoria dos grafos tem ica em quest . H em realidade, outros temas e problemas
(n) a serem incorporados ao estudo das redes geogr icas, assim como outras interpreta es e
vincula es com outros campos (liga es). Espera-se assim enriquecer as possibilidades de an
ise dos gerafos e de todos interessados nos diferentes conjuntos de localiza es interligadas
entre si, seja como possibilidade de reflex cr ica, seja como possibilidade de a o pr ica,
seja de ambas.

28

BIBLIOGRAFIA
BERRY, B.J.L. (1969) - Abordagens An ise Regional: Uma S tese. Textos B icos no 3,
Instituto Panamericano de Geografia e Histia.
BUNGE, W. (1961) - The Structure of Contemporary American Geographic Research. The
Professional Geographer, 13(3).
CHORLEY, R. e HAGGETT, P. (1967) (orgs.) - Models in Geography. London, Methuen.
CHRISTALLER, W. (1966) - Central Places in Southern Germany. Englewood Cliffs, PrenticeHall Inc.
CHEPTULIN, A. (1982) - A Dial ica Materialista. S Paulo, Editora Alfa-Omega.
CHRISTOFOLETTI, A. (1972) - No es B icas sobre Redes. Boletim de Geografia Teor
ica, 4.
CORDEIRO, H.K. e LADEIRA, F.S.B. (1993) - Os Dois Circuitos de Fluxos do Sistema A eo
no Brasil Atual. Anais do 3o Simpio Nacional de Geografia Urbana. Rio de Janeiro,
Departamento de Geografia, UFRJ e Associa o dos Gerafos Brasileiros.
CORR A, R.L. (1989a) - A Rede Urbana. S Paulo, Editora tica, S ie Princ ios.
CORR A, R.L. (1989b) - Hinterl dias, Hierarquias e Redes: Uma Avalia o da Produ o
Geogr ica Brasileira. Revista Brasileira de Geografia, 51(3).
CORR A, R.L. (1997a) - Intera es Espaciais. In Explora es Geogr icas, org. InE.
Castro, P. Cesar C. Gomes e Roberto L. Corr . Rio de Janeiro, Bertrand Brasil.
CORR A, R.L. (1997b) - Trajetias Geogr icas. Rio de Janeiro, Bertrand Brasil.
DIAS, L.C. (1995) - Redes: Emerg cia e Organiza o. In Geografia: Conceitos e Temas, org.
InE. Castro, P. Cesar C. Gomes e Roberto L. Corr . Rio de Janeiro, Bertrand Brasil.
DINIZ, M.S. (1972) - Rede de Localidades Centrais do Rio Grande do Sul Determinada Atrav
da Teoria dos Grafos. Boletim Carioca de Geografia, 23.
DUPUY, G., org. (1988) - R eaux Territoriaux. Paris, Paradigme.
DUPUY, G., org. (1991) - Urbanisme des R eaux - Th ries et M hodes. Paris, Armand
Glin.

29

FREIRE, L.A. et alii (1977) - O Sistema Urbano Brasileiro: Uma An ise Atrav dos Fluxos A
eos de Passageiros. Revista Brasileira de Geografia, 39(3).
GARRISON, W. (1960) - Connectivity of the Interstate Highway System.
Proceedings of the Regional Science Association 6.

Papers and

Reproduzido em Transportation

Geography, org. M.H.E. Hurst, New York, McGraw-Hill, 1974.


GARRISON, W. e MARBLE, D. (1974) - Graph Theoretic Concepts.

In Transportation

Geography, org. M.H.E. Hurst, New York, McGraw-Hill.


HAGGETT, P. e CHORLEY, R. (1969) - Network Analysis in Geography. New York, S. Martin
Press.
HARARY, F. (1969) - Graph Theory. Reading, Addison-Wesley Publishing Co.
KANSKY, K.J. (1963) - Structure of Transportation Network: Relationships between Network
Geometry and Regional Characteristics. University of Chicago, Department of Geography,
Research Paper 84.
LEPETIT, B. (1984) - Chemins de Terre et Voies d au - R eaux des Transports.
Organisation de l space. Paris, ditions de l cole des Hautes tudes en Sciences
Sociales.
L SCH, A. (1954) - The Economics of Location. New Haven, Yale University Press.
LUK CS, G. (1978) - Introdu o a uma Est ica Marxista.

Sobre a Categoria da

Particularidade. Rio de Janeiro, Civiliza o Brasileira.


MARCHAND, B. et alii (1976) - Subs ios para o Estudo do Sistema Urbano do Nordeste:
Evolu o da Acessibilidade dos Centros Urbanos entre 1930 e 1974. Revista Brasileira de
Geografia, 18(4).
NACIF, C.L. (1993) - Rede Urbana do Sudeste - Uma An ise atrav dos Fluxos Teleficos.
Disserta o de Mestrado. Departamento de Geografia, UFRJ.
NYSTUEN, J. e DACEY, M. (1961) - A Graph Theory Interpretation of Nodal Regions. Papers
and Proceedings of the Regional Science Association, 7. Reproduzido em Urbaniza o e
Regionaliza o, org. S. Faissol. Rio de Janeiro, IBGE, 1977.
PEDROSA, A.A.; OLIVEIRA, M.G. e CORR A, R.L. (1972) - Teoria dos Grafos e a Geografia.
Departamento de Geografia, IBGE, mimeografado.

30

PITTS, F. (1965) - A Graphic Theoretic Approach to Historical Geography. The Professional


Geographer, 17(5).
RAMOS, T.M.M.A. (1998) - Intera es Espaciais no Estado de S Paulo: Uma An ise
Comparativa entre Dois Tipos de Redes. Disserta o de Mestrado. Departamento de
Geografia, UFRJ.
RIBEIRO, M.A.C. (1998) - A Complexidade da Rede Urbana Amazica: Tr Dimenss de An
ise. Tese de Doutorado. Departamento de Geografia, UFRJ.
ROCHA, R.V.M. (1974) - Subs ios Regionaliza o e Classifica o Funcional das Cidades:
Estudo de Caso - Estado de S Paulo. Revista Brasileira de Geografia, 36(3).
RODRIGUES, E.F. (1977) - Estudo das Redes de Localidades Centrais de Goi e Santa
Catarina: Uma Aplica o da Teoria dos Grafos. Boletim Geogr ico, 253.
ROGERS, A. (1971) - Matrix Methods in Urban and Regional Analysis. San Francisco, HoldenDay.
SANTOS, M. (1985) - Espa e M odo. S Paulo, Nobel.
S GUI, J.M. e BEY, J.M.P. (1991) - Geografia de Redes y Sistemas de Transporte. Madrid,
Editorial S tesis S.A.
SOUZA, S.B. (1996) - Organiza es N -Governamentais e Redes: Uma Vis Geogr ica.
Disserta o de Mestrado. Departamento de Geografia, UFRJ.
TAAFFE, E. e GAUTHIER, H. (1973) - Geography of Transportation.

Englewood Cliffs,

Prentice-Hall Inc.
TAVARES, C.V.M. (1996) - Padrs de Localiza o de Bancos Privados no Brasil. Disserta o
de Mestrado. Departamento de Geografia, UFRJ.
TEIXEIRA, M.V.P.C. (1975) - Padrs de Liga es e Sistema Urbano: Uma An ise Aplicada
aos Estados da Guanabara e Rio de Janeiro. Revista Brasileira de Geografia, 37(3).
TIMKLER, K.J. (1979) - Graph Theory. Progress in Human Geography, 3(1).