Um caminho de um vértice x a um vértice y é uma sequência de vértices em que, para cada vértice, primeiro ao penúltimo, há uma aresta ligando ele até o próximo na sequência.

( v1 , v2, v3 , v5)

( v4, v4, v5)

O comprimento de um caminho é o número de arestas nele.

compr( v1, v2, v3 , v4)

Um ciclo acontece quando, a partir de um determinado vértice, pudermos percorrer algum caminho que nos leve a esse mesmo vértice. Em grafos dirigidos, o caminho deve conter pelo menos uma aresta. Em grafos dirigidos, o caminho deve conter pelo menos uma arestas. O seja pelo menos um self-loop.

Em grafos não dirigidos, um ciclo deve conter pelo menos 3 arestas.

Grafos em que há ao menos um ciclo são chamados de cíclicos.

Grafos em que não há ciclo é acíclicos.

	Created by Jorge Borges about 5 years ago

Anotações da aula de estrutura de dados grafos.