Detalhes

Nome da Disciplina: MÉTODOS EM MATEMÁTICA APLICADA

Carga Horária: 60

Créditos: 4

Disciplina Regular: Sim

Tópicos avançados de teoria dos grafos: caracterização de classes de grafos tais como planares, cografos , cordais; esquema de eliminação perfeita; busca em largura e profundidade em árvores; conjuntos independentes e cliques; tópicos em complexidade de algoritmos.

J. L. Szwarcfiter, Teoria Computacional de Grafos, 2018.
J. A. Bondy & U. S. R. Murty, Graph Theory and applications. North-Holland, 2008.