Ciência da Computação

Matriz Curricular

Período

Escolha um período

Disciplinas

Escolha uma Disciplina

INF 330

Teoria e Modelos de Grafos

Programa Analítico

Versão completa (pdf)

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