Teoria de Grafos

Código: PGEE5607
Curso: Mestrado em Engenharia Elétrica
Créditos: 3
Carga horária: 45
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.