|
Engenharia de Produção - Bac.- Hab. Prod. Cultura - Turno Noturno 220 |
|
Disciplina
TEORIA DOS GRAFOS ( TME0053 ) |
Unidade
Departamento de Matemática |
|
|
Tipo
Optativa |
Período Ideal no Curso
3 |
Nota Mínima para Aprovação
5.0 |
|
Carga Horária
60 |
Nº de Créditos
4 |
|
Grafos, subgrafos e suas representações. Isomorfismo entre grafos. Árvores, caminhos, ciclos. Conexidade. Grafos Eulerianos e Hamiltonianos. Emparelhamento. Coloração. Grafos planares. Grafos direcionados. Algoritmos de busca em grafos. Aplicações.