Sumários

Exercicios Folha 6 (Início)

14 Outubro 2019, 14:00 Luis Eduardo Neves Gouveia

Exercícios sobre coloração por nodos. Aplicação dos limites.para o número cromático.


Coloração em grafos

11 Outubro 2019, 15:30 Luis Eduardo Neves Gouveia

Coloração em grafos.


Coloração por nodos. Motivação e Número cromático.
Casos especiais. Limites inferiores e limites superiores para o número cromático.


Exercicios Folha 5 (Concl.)

11 Outubro 2019, 14:00 Luis Eduardo Neves Gouveia

Exercícios obre grafos planares e fórmula de Euler.


Exercícios Folha 5 (Concl.)

11 Outubro 2019, 11:30 Luis Eduardo Neves Gouveia

Exercícios sobre grafos planares e fórmula de Euler.


Grafos Planares. Formula de Euler

8 Outubro 2019, 10:30 Luis Eduardo Neves Gouveia

Grafos Planares e Fórmula de Euler.


Condição Necessária para um grafo ser planar como corolário da fórmula de Euler.