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: