Problem 2372. Determine connected components of a graph

rifat

89 solvers

3 likes

Solve

Solve Later

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

Solve

Solution Stats

158 Solutions

Last Solution submitted on Sep 19, 2026

Last 200 Solutions

Problem 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 Solvers89

Suggested Problems

Remove the air bubbles

1363 Solvers
Back to basics 19 - character types

275 Solvers
Find the maximum number of decimal places in a set of numbers

3609 Solvers
Generate a vector like 1,2,2,3,3,3,4,4,4,4

14363 Solvers
Returning a "greater than" vector

278 Solvers

More from this Author44

Card Game

118 Solvers
Graph Algorithms - 1 : Length of the largest closed path

14 Solvers
possible ways through matrix

37 Solvers
all possible subsets of set

28 Solvers
Yet Another Path Finder

33 Solvers

Problem Tags

Community Treasure Hunt

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

Start Hunting!