Graph Test

Test your graph Algorithms and Data structure knowledge

duration: 10 minutes

Consider a forest with five trees and each tree contains at least two nodes. What is the minimum number of undirected edges needed to make the forest one connected tree?

Assume you have a directed connected graph of 10 nodes and 30 edges (no loops). If you present the graph as an adjacency list, then the total number of chained nodes is:

The breadth-first search algorithm uses:

Picture Question:

Picture Question: