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