In an adjacency matrix, this operation takes time proportional to the number of vertices in the graph, which may be significantly higher than the degree.
Într-o matrice de adiacență, această operațiune are nevoie de timp proporțional cu numărul de noduri din graf, care poate fi semnificativ mai mare decât gradul.