Vértice adyacente: un nodo o vértice v es adyacente al nodo w si existe un arco de w a v.