← Back to Data Structures & Algorithms
Graphs quiz
Five questions on Graphs. Answer all 5 to see your score. Questions are drawn from a bank of 15, so every attempt is different.
Question 1 of 5
In an undirected graph, the sum of all vertex degrees equals:
Question 2 of 5
A tree with n vertices has exactly:
Question 3 of 5
A directed graph with no directed cycles is a:
Question 4 of 5
An adjacency matrix uses how much space?
Question 5 of 5
Listing all neighbours of a vertex in an adjacency list takes time proportional to: