Programa

Combinatória

Mestrado Bolonha em Matemática

Mestrado Bolonha em Ensino de Matemática no 3.º Ciclo do Ensino Básico e no Secundário

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. 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.