Grafos.
20 Outubro 2016, 15:00 • Francisco Saldanha da Gama
Introdução à teoria dos grafos. Motivação. O problema das pontes de Königsberg 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.
Slides: Grafos, 1-14.