Back to course home

0% completed

# Solution: Number of Connected Components in an Undirected Graph

## Problem Statement

Given an undirected graph represented by 'n' nodes labeled from `0`

to `n-1`

and a list of undirected edges (each edge is a pair of nodes), determine the number of connected components in the graph. A connected component is a group of nodes that are directly or indirectly linked to each other through the edges.

### Examples

**Example 1****Input:**`n = 5`

,`edges = [[0,1], [2,3], [3,4]]`

**Expected Output:**`2`

**Justification:**Two components are:`0-1`

, and`2-3-4`

.

**Example 2****Input:**`n = 4`

,`edges = [[0,1], [1,2], [2,3]]`

.....

.....

.....

Like the course? Get enrolled and start learning!