Matemática - Licenciatura - Turno Integral (Vepsertino/Noturno) 230 |
Disciplina
TEORIA DOS GRAFOS ( TME0053 ) |
Unidade
Departamento de Matemática |
|
Tipo
Optativa |
Período Ideal no Curso
7 |
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.