EMPARELHAMENTOS E FACTORES

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.mat.uc.pt/~jsoares/research/4rosa.ppt

Neste endereço poderá fazer o download de uma apresentação em PowerPoint, Digressão por “caminhos, árvores e flores”, muito interessante em que é abordado o tema deste trabalho.

http://www.cs.mcgill.ca/~fukuda/251B/handouts/slides_251-12.pdf

Neste endereço encontra um texto em formato pdf que aborda o Teorema de Hall. É um endereço muito interessante pois contém alguns algoritmos relacionados com a prova do Teorema de Hall.

http://www.arl.wustl.edu/~jst/cse/541/lec/chap9.pdf

Neste endereço poderá fazer o download de um ficheiro pdf sobre Emparelhamentos em Grafos. Este ficheiro contém alguns algoritmos

para encontrar emparelhamentos de máxima cardinalidade.

http://www.mat.uel.br/spektrum/emp.htm

Esta página contém alguns links para outras páginas que abordam temas comuns ao meu trabalho. Estes links conduzem-nos também a uma sequência de páginas em que são apresentados dois temas, Emparelhamentos em grafos e em grafos pesados.

Coimbra, 27 de Fevereiro de 2004,
Pedro Nuno Rosa Silva