Reading material

Page 525 (Section 11.4.2)

Question

Why is the operation removeVertex(v) in the implementation of a graph by means of an adjacency list O(deg(v))?