Sumários

Conjuntos de Nodos Notáveis (cont) e conjuntos de arestas Notáveis

9 Outubro 2018, 10:30 • Luis Eduardo Neves Gouveia

Cliques e sua relação com independentes (via o grafo complementar)

Emparelhamentos e Coberturas de arestas.
Resultados.
Resultados que relacionam conjuntos de nodos com conjuntos de arestas.

Exercicios Cap 2 (Inicio)

9 Outubro 2018, 09:00 • Luis Eduardo Neves Gouveia

Exercicios sobre conjuntos independentes, CNNs e CANs

Minimais versus mínimos e maximais versus máximos.

Exercicios Cap 2 (Inicio)

8 Outubro 2018, 14:00 • Luis Eduardo Neves Gouveia

Exercicios sobre conjuntos independentes, CNNs e CANs

Minimais versus mínimos e maximais versus máximos.

Cap 2 - Conjuntos de Nodos notáveis e conjuntos de arestas notáveis (Início)

2 Outubro 2018, 10:30 • Luis Eduardo Neves Gouveia

Conjuntos de Nodos notáveis e conjuntos de arestas notáveis: Coberturas e independentes.


Conjuntos de nodos notáveis: Coberturas de nodos por nodos, cobertura de arestas por nodos e Independentes: Definições. motivação e aplicações.
Resultados.

Exercicios - Cap (Concl.)

2 Outubro 2018, 09:00 • Luis Eduardo Neves Gouveia

Exercicios sobre grafos planares. Aplicação da Fórmula de Euler