Sumários
Coloração de Grafos (concl.)
9 Dezembro 2024, 17:30 • Luis Eduardo Neves Gouveia
Coloração por nodos em grafos planares
Coloração por arestas. Índice Cromático cromático. Limites.
Grafos Planares (cont.) Coloração de Grafos
2 Dezembro 2024, 17:30 • Luis Eduardo Neves Gouveia
Formula de Euler (cont.)
Coloração Por nodos. Número cromático. Limites.
Grafos Planares
25 Novembro 2024, 17:30 • Luis Eduardo Neves Gouveia
Grafos Planares. Definição
Condições suficientes e Necessárias.
Fórmula de Euler. Corolário
Conjuntos de arestas notáveis
18 Novembro 2024, 17:30 • Luis Eduardo Neves Gouveia
Conjuntos de arestas notáveis: coberturas e emparelhamentos.
Definições, motivação e resultados
Relações min/max entre conjuntos de nodos e conjuntos de arestas