Teoria dos grafos.

28 Março 2019, 11:30 • Francisco Saldanha da Gama

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.