Teoria dos grafos.

25 Outubro 2016, 14:30 Francisco Saldanha da Gama

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.

Algumas noções de conexidade.

Slides: Grafos, 17-28.