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

76 Solutions
34 Solvers

Last Solution submitted on Nov 22, 2025

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 Solvers34

Suggested Problems

Filter AC, pass DC

354 Solvers
Project Euler: Problem 5, Smallest multiple

1623 Solvers
7 segment LED display

279 Solvers
Back to basics 26 - Keywords

374 Solvers
Largest Prime Number

144 Solvers

More from this Author44

weekday and month

67 Solvers
Integer Sequence - II : New Fibonacci

663 Solvers
modular arithmetic

85 Solvers
FIFA World Cup 2014 : Offside

14 Solvers
Yet Another Path Finder

32 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!