SISTEMAS DE INFORMAÇÃO

TEORIA DOS GRAFOS

Ementa

INTRODUCAO; CONCEITOS BASICOS EM GRAFOS, ARVORES, PLANARIDADE, CO-LORACAO 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: 2020/2