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

99 Solutions
47 Solvers

Last Solution submitted on Dec 29, 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 Solvers47

Suggested Problems

Reverse the Words (not letters) of a String

470 Solvers
Back to basics 15 - classes

538 Solvers
Given a matrix, return the last eigen value

231 Solvers
03 - Matrix Variables 6

606 Solvers
Reverse Calculator

200 Solvers

More from this Author44

Largest Geometric Series

117 Solvers
Mongean Shuffle : 2

63 Solvers
Mongean Shuffle

92 Solvers
Generate Square Wave

247 Solvers
Calculate the h-index

48 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!