Ementa:
Conceitos. Conectividade e acessibilidade. Problemas de cobertura e partição de conjuntos. Problemas de p-medianas e p-centros. Problema de caminhos mínimos. Expansão de grafos em árvores. Problemas eulerianos e hamiltonianos. Coloração em grafos. Planaridade em grafos. Problemas de fluxo em redes. Modelos de otimização de fluxo em redes multimodais e multi-produtos. Problemas de matchings. Problemas de roteirização de arcos (CPP, UCPP, DCPP, MCPP, URPP, DRPP). Problemas de matchings.
Idioma de oferecimento: Português
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | ||||||
| 11:00 | ||||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | ||||||
| 15:00 | ||||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | A - LP02 | |||||
| 20:00 | A - LP02 | |||||
| 21:00 | A - LP02 | |||||
| 22:00 | A - LP02 | |||||
| 23:00 |