Sumários
Coloração de um grafo
4 Outubro 2021, 09:30 • Luis Eduardo Neves Gouveia
Coloração por nodos.
Número cromático. Limites inferiores e limites superiores.
Conjuntos de Arestas Notáveis
29 Setembro 2021, 16:00 • Luis Eduardo Neves Gouveia
Coberturas de nodos por arestas e emparelhamentos.
Definições. Resultados Exercicios.
Conjuntos de nodos versus conjuntos de arestas.
Conjuntos de Nodos Notáveis
28 Setembro 2021, 11:00 • Luis Eduardo Neves Gouveia
Cont. da aula anterior.
Cliques. Relações entre conjuntos. Exercicios.
Não houve aula
27 Setembro 2021, 09:30 • Luis Eduardo Neves Gouveia
Não houve aula por impossibilidade do docente.
Conjuntos de Nodos Notáveis
22 Setembro 2021, 16:00 • Luis Eduardo Neves Gouveia
Coberturas e independentes:
Cobertura de nodos por nodos
Cobertura de arestas por nodos
Independentes.
Definições. Conceitos de mínimo (máximo) versus minimal (maximal). Relações entre conjuntos.
Exercicios