Ciência da Computação: Disciplinas

TEORIA DOS GRAFOS (TEG0002)


Fase: 4ª, CHT = 36, CHP = 36, CHTT = 72

Ementa:

Conceitos e definições de grafos. Representação computacional. Conexividade, Isomorfismo, Planaridade e Coloração. Ordenação topológica. Grafos Hamiltonianos, Eulerianos e Árvores. Buscas em Grafos. Caminho Mínimo. Árvore geradora. Fluxos em Redes. Introdução ao estudo de estruturas combinatórias.

Centro de Ciências Tecnológicas - CCT
Rua Paulo Malschitzki, 200 - Campus Universitário Prof. Avelino Marcante - Bairro Zona Industrial Norte - Joinville - SC - Brasil
CEP: 89.219-710 - Fone:(47) 3481-7900
© 2016 - CINF - UDESC/Joinville