Problem 475. Is this group simply connected?
Given connectivity information about a graph, your job is to figure out if the graph is fully connected. You are given a list of vertex pairs that specify undirected connectivity (edges) among vertices. Vertex labels are always positive integers.
Example 1:
Input node_pairs = [ 8 9 8 3 ] Output tf is true
The three nodes of this graph are fully connected, since this graph could be drawn like so:
3--8--9
Example 2:
Input node_pairs = [ 1 2 2 3 1 4 3 4 5 6 ] Output tf is false
This graph could be drawn like so:
1--2 5--6 | | 4--3
There are two distinct subgraphs.
Solution Stats
Problem Comments
-
2 Comments
Maybe some tests with more than two distincts subgraphs.
Seems the problem became easier with R2015b.
Solution Comments
Show commentsProblem Recent Solvers28
Suggested Problems
-
Back to basics 11 - Max Integer
776 Solvers
-
Back to basics 18 - justification
197 Solvers
-
Implement simple rotation cypher
1053 Solvers
-
Replace all zeros and NaNs in a matrix with the string 'error'
99 Solvers
-
Convert Two Character String into a Binary Vector
196 Solvers
More from this Author50
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!