Centro de Formação José Pereira Tavares
TRENDS
Training Educators through Networks and Distributed Systems
Arsélio Martins

Iniciação à Teoria de Grafos


 
sumário:
informações gerais
  1. Um grafo para um problema (Um exemplo de um problema e de um grafo).
    1. Concretização de situações e problemas que podem resolver-se utilizando grafos como modelo: limpeza das ruas de um bairro; patrulhamento; distribuição postal; rotas comerciais; planos de férias; etc.
    2. Modelos, teorias e técnicas matemáticas aplicáveis às ciências de gestão; optimização.
  2. GRAFOS
    1. Redes de estradas (arestas)
      1. Circuitos de Euler,
      2. Teorema de Euler
        1. Algoritmos para determinar circuitos de Euler
      3. Eulerização de circuitos
        1. exemplos
        2. (em particular de malhas rectangulares)
      4. Tarefas
    2. Redes de cidades (vértices)
      1. Circuitos de Hamilton
      2. Árvores e problemas de contagem
      3. Problema do Caixeiro Viajante
        1. circuitos de Hamilton pesados; custos da solução óptima;
        2. algoritmos e aceitabilidade de soluções não óptimas
  3. TRABALHOS FINAIS