Teoria e Modelos de Grafos
Programa Analítico
Total de Horas
60 horas
Carga Horária
4(4+0)
Semestre de Oferecimento
Ementa
Introdução e nomenclatura. Representação e estruturas de dados. Caminhos e circuitos. Planaridade. Cobertura e estabilidade. Árvores. Caminhamento e conexidade. Coloração. Grafos dirigidos. Matching e fluxo.
Pré-Requisito (Pré ou Co-Requisito)*
INF 213