Às voltas com emparelhamentos e casamentos

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.faccamp.br/apoio/delval/public_html/Emparelhamento.pdf

Página onde estão definidos conceitos abordados no trabalho e onde se faz referência a algoritmos utilizados para aumentar emparelhamentos em grafos bipartidos.

http://www.labmat.puc.cl/cursos/archivos/2002/2/MLM2070/1033070275/clase10.pdf

Página de uma cadeira de Teoria de Grafos onde se abordam conceitos como emparelhamento, emparelhamento perfeito, caminho aumentante e alternante.Referência também a alguns teoremas importantes.

http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE164.HTM

Página onde se discute um problema de emparelhamentos e onde se introduzem algoritmos para encontrar emparelhamentos.

http://mathworld.wolfram.com/Matching.html

Dicionário de matemática onde se encontram definições de conceitos usados neste trabalho e teoremas relacionados.

http://math.lfc.edu/~yuen/mathjava/matching/

Como encontrar um emparelhamento num grafo bipartido? Uma aplicação que procura emparelhamentos em grafos bipartidos.

Coimbra, 11 de Junho de 2004,
Sandra Cristina Jorge Alves