
2. An undirected graph is connected if every node is reachable from every other node. Otherwise, the undirected graph consists of a number of connected components, where all nodes in each connected component are reachable from each other. However, a node in a connected component is not reachable from a node from another connected component. Design an O(VI+El) algorithm to count the number of connected components in an undirected graph. Show transcribed image text
Expert Answer
An
PayPal Gateway not configured
PayPal Gateway not configured