Incidência e Adjacência
Uma aresta “incide” em um vértice se o vértice for um de seus pontos de extremidade. Por sua vez, dois vértices são chamados de adjacentes se eles são incidentes à mesma aresta.
Note
A relação de adjacência é simétrica em grafos não orientados, porém tal simetria não necessariamente ocorre em digrafos.
Um laço (ou loop) é definido como uma aresta que incide duas vezes no mesmo vértice. Ao calcular o grau, um laço conta como duas incidências.
Note
Arestas paralelas: ver definição