Programa
Combinatória (D)
Doutoramento Bolonha em Matemática
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 conexidade. Colorações de grafos - teorema de Brookes, teorema de Vizing.