Resolução dos exercícios 9 e 10f) da Ficha 3.

Resolução das alíneas a) e b) do exercício 1 da Ficha 4.

Introdução à teoria dos grafos. Motivação. O problema das pontes de Konigsberg e o problema de Hamilton.

Grafo orientado. Vértices ou nodos de um grafo. Lacete. Algumas definições em grafos orientados: sucessores e antecessores de um vértice, grau externo e grau interno de um vértice, arcos convergentes e divergentes de um vértice. Algumas propriedades. Grafos não orientados: algumas noções em grafos não orientados: vértices adjacentes, grau de um vértice e aresta incidente num vértice. Grafos não orientados: mais algumas propriedades e mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados. Noções de conexidade. 

Slides 1-31 Parte II