grafos

Instituto de Ciências Matemáticas e de Computação
Departamento de Computação e Estatística
SCE183 - Algoritmos e Estruturas de Dados 2
Profs. Resp: Graça Pimentel e Maria Cristina

Teoria dos Grafos

  1. Conceitos Básicos de Grafos

  2. Componentes de um Grafo

  3. Excentricidade de um Grafo e Árvores

  4. Árvore m-ária

  5. Dígrafos

  6. Coloração em Grafos

  7. Algoritmos de Busca

  8. Árvore Geradora Máxima

  9. Trabalho Prático

  10. Exercícios

Conteúdo