Plano de Estudos
Combinatória Comb
Contextos
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 2º Ano
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 2º Ano
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 1º Ano
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 2º Ano
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 1º Ano
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 2º Ano
Groupo: 1_MMat 2010/11 > 2º Ciclo > Parte Escolar > - > Optativas > 897_Mestrado em Matemática > 1º Ano
ECTS
9.0 (para cálculo da média)
Objectivos
A combinatória está na fronteira entre a matemática pura e aplicada, fornecendo inúmeros problemas originais e estimulando uma intensa actividade científica. Este curso pretende complementar a formação obtida em disciplinas da área da matemática discreta, através do estudo de resultados sobre conectividade e colorações de grafos e problemas clássicos de enumeração. Ao longo do curso, sempre que se justifique, serão apresentados exemplos e aplicações.
Programa
Grafos: Grafos não orientados - definições e conceitos básicos. Conjuntos de nodos notáveis e conjuntos de arestas notáveis – coberturas e conjuntos independentes. Distância e conexidad. Colorações de grafos - teorema de Brookes, teorema de Vizing. Combinatória enumerativa: Problemas de contagens e aplicações. Funções geradoras - números de Catalan, números de Stirling, números de Euler, partições de inteiros. Enumeração por ação de um grupo - teorema de enumeração de Pólya, lema de Burnside. Conjuntos parcialmente ordenados - função de Möbius.
Método de Avaliação
Aulas teóricas nas quais os vários conteúdos programáticos são apresentados e explicados. Aulas teórico-práticas em que os alunos resolvem problemas e exercícios. A avaliação tem duas modalidades: por exame final ou através de testes intercalares e eventualmente um trabalho escrito com apresentação oral.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 189.0
Carga Total -
Bibliografia
Principal
- Combinatorics and Graph Theory: J. Harris, J. Hirst, M.Mossinghoff 2000 Springer- Verlag, New-York
- Tópicos de Grafos: L. Gouveia 2015
- Algebraic Combinatorics: Walks, Trees, Tableaux, and More: R. Stanley 2013 Springer, Undergraduate Texts in Mathematics
- Matemática Discreta: Combinatória, Teoria dos Grafos e Algoritmos: D. Cardoso, J. Szymanski, M. Rostami 2009 Escolar Editora
- Generation functionology: H. Wilf 1994