11. ConceitosConceitos –– Comprimento de um caminhoComprimento de um caminhoConceitosConceitos –– Comprimento de um caminhoComprimento de um caminho
Comprimento = 3
12. ConceitosConceitos--Grau de um nóGrau de um nóConceitosConceitos--Grau de um nóGrau de um nó
d=2
d=1
Grau máximo = vértice com maior grau
d=1
21. ConceitosConceitos –– ConexoConexoConceitosConceitos –– ConexoConexo
Conexo – existe um caminho entre todos os pares de
vértices.
Desconexo – grafo não conexo.
Biconexo - para qualquer dois vértices existe dois
caminhos distintos entre eles.
23. ConceitosConceitos –– ConexoConexoConceitosConceitos –– ConexoConexo
Articulação – vértices que quando removido desconecta
o grafo.
Ponte - aresta que quanto removida desconecta o
Grafo. Em uma árvore todas as arestas são pontes.