Teoria dos grafos.

31 Março 2022, 11:30 • Francisco Saldanha da Gama

Grafo orientado. Nodos, arcos e lacetes. Algumas propriedades.
Sucessores e antecessores de um vértice, grau externo e grau interno de um vértice, arcos convergentes e divergentes de um vértice.
Grafos não orientados. Nodoes e arestas. Adjacentes de um vértice. Algumas propriedades.
Caminhos, circuitos, cadeias e ciclos.
Slides 209−225.