Teoria dos Grafos

 Prof. Antonio Carlos Mariani

UFSC/CTC/INE

• Definições Básicas
• Algoritmos e Implementações
• Problemas de Caminhamento
  • Problemas de Labirinto
  • Problemas de Travessia
  • Caminho de Custo Mínimo
  • Caminho Crítico
• Grafos Eulerianos e Hamiltonianos
• Conexidade
• Problemas de Conexão Minimal: árvores
• Planaridade de Grafos
• Coloração de Grafos
• Distância e noções correlatas
• Fluxo em Redes
• Associação e Atribuição
• Estabilidade interna e externa
• Elementos de Teoria dos Conjuntos, relações e funções
  Propriedades de relações binárias
• Teoremas e provas