MATEMÁTICA COMPUTACIONAL

TEORIA DOS GRAFOS

Ementa

Introdução; conceitos básicos em grafos, árvores, planaridade, coloração de grafos, particionamento e casamento, grafos dirigidos, fluxo em redes, algoritmos em grafos.

Código da disciplina: DCC199-DIG

Nome da atividade: TEORIA DOS GRAFOS

Período letivo:

Tipo da atividade: optativa

Créditos: 4

Carga horária (horas):

Teórica Prática Total
60 0 60

Última oferta: 2023/2