Quiz: Graph Representations

Quiz yourself on graph representations.

Comparing graph representations

1

Which graph representation requires less memory for storing sparse graphs?

A)

The adjacency matrix.

B)

The adjacency list.

C)

A and B have the same memory footprint.

Question 1 of 20 attempted

Get hands-on with 1200+ tech skills courses.