Grafos. Noções básicas.

19 Outubro 2017, 15:00 • Maria da Conceição da Fonseca

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.

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. Algumas propriedades. Mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados.

Slides: Grafos, 1-27.