Dois vértices ligados por uma aresta são adjacentes. Como uma aresta liga sempre sois vértices, a soma do grau de todos os vértices é o dobro do nú...

Dois vértices ligados por uma aresta são adjacentes. Como uma aresta liga sempre sois vértices, a soma do grau de todos os vértices é o dobro do número de aresta. Uma aresta pode ligar-se ao mesmo vértice, temos então um laço. Uma aplicação prática e clássica é encontrar o menor caminho. De acordo com o texto pode se dizer o banco de dados orientados a grafo