A escolha de um bom árbitro

 

Esta página contém as moradas de alguns sites mencionados no apêndice do primeiro trabalho do estágio pedagógico da licenciatura em matemática. O texto integral do trabalho encontra-se aqui.

 

http://www.inf.ufpr.br/~andre/Disciplinas/BSc/CI065/michel/Intro/intro.html

Neste endereço encontra-se um texto em que nos são apresentadas algumas definições básicas de grafos assim como algumas das suas aplicações, tais como as "Pontes de Konigsberg".

 

http://www.dcc.ufmg.br/algoritmos/cap7/transp/completo4/cap7.pdf

Neste endereço encontra um texto em formato pdf com alguns exemplos de problemas práticos que podem ser resolvidos através de uma modelagem em grafos, tais como:

Ajudar máquinas de busca a localizar informação relevante na Web.

Descobrir os melhores casamentos entre posições disponíveis em empresas e pessoas que aplicaram para as posições de interesse.

Descobrir qual é o roteiro mais curto para visitar as principais cidades de uma região turística.

 

http://www.mat.uc.pt/~alma/escolas/pontes/

Neste endereço poderá encontrar uma abordagem mais vasta do problema das "Pontes de Konigsberg".

 

 

Coimbra, 11 de Junho de 2004,
Pedro Nuno Rosa Silva