Sumários

15 Março 2018, 09:30 • Luis Eduardo Neves Gouveia

Exercicios sobre grafos planares.

12 Março 2018, 10:00 • Luis Eduardo Neves Gouveia

Revisões dos conceitos já leccionados.

Fórmula de Euler e condição necessária para um grafo ser planar.

Generalizações do resultado anterior.

9 Março 2018, 09:30 • Luis Eduardo Neves Gouveia

8 Março 2018, 09:30 • Luis Eduardo Neves Gouveia

Exercicios sobre conjuntos de nodos notáveis e conjuntos de arestas notáveis:

5 Março 2018, 10:00 • Luis Eduardo Neves Gouveia

Cponjuntos de nodos. Cliques, definiçãomotivação e sua relação com independentes

Conjuntos de arestas: CNAs, CANs e Independentes (emparelhamentos)

Definições, Motivação e Resultados..

Resultados que relacionam conjuntos de nodos notáveis com conjuntos de arestas notáveis.