UNIVERSIDADE DO ESTADO DE SANTA CATARINA - UDESC

TEORIA DOS GRAFOS (TEG0001)

Ementa:

Noções básicas de grafos. Representação de grafos., grafos infinitos. Isomorfismo de grafos. Distâncias. Coloração. Grafos acíclicos e expansão de grafos em árvores. Planaridade. Problemas do caminho mínimo. Problemas Eulerianos e Hamiltonianos. Fluxo em redes. Algoritmos de busca em grafos. Introdução ao estudo de estruturas combinatórias.