Problem 2372. Determine connected components of a graph

Created by rifat

Solve Later

Adjacency matrix of an undirected graph is given. Return the number of connected components in the graph.

Solve

Solution Stats

100 Solutions
48 Solvers

Last Solution submitted on Jan 05, 2026

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Guillaume on 18 Jun 2014

Test case 2 matrix is not symmetrical. Can't be the adjacency matrix of an undirected graph.

rifat on 18 Jun 2014

yes.. fixed it

Solution Comments

Show comments

Problem Recent Solvers48

Suggested Problems

Summing digits

7849 Solvers
Trimming Spaces

2522 Solvers
Return the first and last characters of a character array

11744 Solvers
03 - Matrix Variables 1

711 Solvers
07 - Common functions and indexing 5

426 Solvers

More from this Author44

all possible subsets of set

26 Solvers
Tribute to Ramanujan

32 Solvers
Mongean Shuffle : 2

63 Solvers
I want eval

25 Solvers
Cat, Meowcat and Concatenation

55 Solvers

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!