Back to Question

Number of Connected Components in an Undirected Graph

Question Explain

Given $n$ nodes and a list of undirected edges, find the number of connected components in the graph. Use BFS/DFS or the Union-Find data structure.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.