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