Coloração
de Grafos Planares
Esta
página contém as moradas de alguns sites sobre teoria
de grafos mencionados no apêndice do primeiro trabalho
do estágio pedagógico da licenciatura em matemática.
 neste site encontramos o teorema
de kuratowski e vários exemplos de grafos planares e
não planares
este site está relacionado com
o anterior e contém alguns exercícios sobre grafos
planares
sw95 programa que contém
grafos muito conhecidos e permite por exemplo determinar
o grafo dual do grafo seleccionado
neste site encontramos as
definições de grafo planar de caminho e grafo conexo.
uma questão sobre o caminho mais longo em grafos
planares
formula de euler aplicada a
poliedros
planaridade e número de
cruzamentos
este site descreve o problema da
coloração de grafos bem como algumas aplicações
ciclos hamiltonianos
uma solução indutiva para o
teorema das quatro cores
trajectos e circuitos de
hamilton
coloração de vértices
isomorfismo de grafos
um mini curso de verão sobre
grafos planares, coloração de grafos e árvores
grafos planares e não planares
representações planares
em tempo polinomial
grafos e algoritmos
grafos e problemas
lição 3 -( isomorfismo)
de um curso sobre teoria de grafos.
Coimbra, 16 de Maio de 2001,
Fernanda Maria Reverendo Cardoso Fernandes.
|