Área de concentração: 55135 - Matemática
Criação: 26/04/2022
Nº de créditos: 10
Carga horária:
| Teórica Por semana |
Prática Por semana |
Estudos Por semana |
Duração | Total |
| 4 | 0 | 6 | 15 Semanas | 150 Horas |
Docentes responsáveis:
Objetivos:
Este curso visa apresentar os conceitos básicos bem como diversos resultados, tanto clássicos como recentes,
da teoria dos grafos.
Justificativa:
Diversos problemas de combinatória podem ser formulados usando-se grafos. Além disso, resultados e técnicas
desta área apresentam aplicações em outras áreas matemáticas.
Conteúdo:
Definições básicas. Minors (subcontração). Caminhos e conectividade. Teorema de Menger. Emparelhamento.
Planaridade. Teorema de Kuratowski. Grafos infinitos. Teoria de Ramsey. Teoremas tipo Robertson & Seymour.
Forma de avaliação:
Provas escritas e apresentações orais. É necessária a aprovação em ambos os critérios.
Observação:
Nenhuma.
Bibliografia:
Diestel, R. Graph Theory, 5th Electronic edition, 2016
Bollobás, B. Modern Graph Theory, Springer New York, 1998
© 2025 Instituto de Ciências Matemáticas e de Computação
