Área de concentração: 55135 - Matemática
Criação: 23/06/2025
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 e exemplos básicos. Caminhos e conectividade, Teorema de Menger, decomposições. Minors. Fluxos, Teorema do fluxo máximo - corte mínimo. Emparelhamentos. Teorema de Ramsey. Grafos infinitos, Teorema de König, grafo de Rado, extremidades.
Forma de avaliação:
Provas escritas e apresentações orais. É necessária a aprovação em ambos os critérios.
Observação:
Nenhuma.
Bibliografia:
Fundamentais:
Diestel, R. Graph Theory, 5th Electronic edition, 2016
© 2025 Instituto de Ciências Matemáticas e de Computação
