Sumários

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

Ciclos Hamiltonianos.

Definições e motivação. Condições Necessárias.

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

Ciclos Eulerianos e Ciclos Hamiltonainos.

Definições. Motivação. Comparação em termos de complexidade.

Ciclos Eulerianos. Condição necessária e suficiente.

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

Exercícios sobre coloração em grafos.

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

Coloração por nodos (cont.)

Coloração em grafos planares. Coloração de faces em grafos planares.

Coloração por arestas. Indice cromático. Limites inferioes e limite superior.

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

Coloração por nodos. Aplicações

Número cromático (k)

Os casos k = 1 e k = 2

Limites inferiores para o numero cromático. Algorimo sequencial