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

103 Solutions
49 Solvers

Last Solution submitted on Jan 26, 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 Solvers49

Suggested Problems

Most nonzero elements in row

7460 Solvers
No Twins?

270 Solvers
Test if two numbers have the same digits

262 Solvers
Create an n-by-n null matrix and fill with ones certain positions

712 Solvers
Hard limit function

229 Solvers

More from this Author44

Mongean Shuffle : 2

63 Solvers
Fermat's last theorem - again

39 Solvers
Integer sequence - 2 : Kolakoski sequence

188 Solvers
Latest Question On Cody

31 Solvers
birthday on same day of week

82 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!