Uma (breve) digressão pela Teoria dos Grafos
J. M. Simões Pereira
Dep. Matemática, Fac. Ciências e Tecnologia, Univ. Coimbra

Resumo

A Teoria dos Grafos é presentemente considerada uma das três grandes áreas em que se subdivide a Matemática Discreta, sendo as outras duas a Combinatória e a Teoria dos Números. O desenvolvimento das Ciências e Tecnologias nas décadas mais recentes tem levado a uma cada vez mais ampla aplicação da Matemática em geral e a Teoria dos Grafos não foge a esta regra: será mesmo uma área em que este fenómeno é mais evidente pois é altamente transdisciplinar, tem-se desenvolvido muito estimulada por problemas do mundo real e continua a ter um potencial enorme de aplicações. Assim, na minha exposição procurarei referir alguns aspectos básicos e dar uma ideia das suas aplicações, como, por exemplo: o papel dos grafos assinalados nos estudos de dinâmica de grupos em Sociologia e o dos digrafos assinalados em situações não quantificáveis da teoria do controle; o problema da atribuição de sentidos únicos às ruas de uma cidade (facilita ou dificulta? diminui ou aumenta a poluição?) tão caro aos urbanistas (e tão caro para os cidadãos!); e ainda, para mais sofisticação: matróides, transversais e grafos em problemas de atribuição.

Tarde de Trabalho SPM/CIM em Teoria de Grafos e Combinatória