Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Teoria de Grafos ( PGEE5607 )
Unidade:
Coordenação do Programa de Pós-Graduação em Engenharia Elétrica
Tipo:
Optativa
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
6.00
Carga Horária:
45
Número de Créditos:
3

Objetivos

Ementa
Aspectos históricos. Problemas clássicos. Modelagem via grafos. Definições gerais. Classificação de grafos. Distância em grafos. Árvores e conectividade. Percursos em grafos. Problemas de matching. Planaridade. Coloração de grafos. Introdução à teoria espectral de grafos. Introdução a redes complexas. Aplicações.

Bibliografia

Bibliografia Complementar
Carregando...