In terms of space usage, how do adjacency list and adjacency matrices representations compare for graphs?

• A. Adjacency list uses O(V + E) space; adjacency matrix uses O(V^2) space.
• B. Adjacency list uses O(V^2) space; adjacency matrix uses O(V + E) space.
• C. Both representations use O(V^2) space.
• D. Adjacency list uses O(E) space; adjacency matrix uses O(V).

Answer: (A)