Ementa: Grafos, subgrafos, grafos orientados, famílias de grafos. Árvores, caminhos, ciclos. Conexidade. Grafos eulerianos. Grafos hamiltonianos. Emparelhamento em grafos bipartidos. Coloração de arestas. Coloração de vértices. Conjuntos independentes. Grafos Perfeitos. Grafos planares.
Bibliografia: R. Diestel, Graph Theory. Springer-Verlag, 1997. A. Bondy, & U.S.R. Murty. Graph Theory with Applications. North-Holland, 1976. D.B. West, Introduction to Graph Theory de, Prentice Hall, 1996.
Ano de Catálogo: 2020
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 11
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
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 | A - CC53 | A - CC53 | ||||
| 17:00 | A - CC53 | A - CC53 | ||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |