Cody

# Problem 475. Is this group simply connected?

Solution 58785

Submitted on 9 Mar 2012 by Tim
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
%% node_pairs = [8 9; 8 3]; tf = true; assert(isequal(isConnected(node_pairs),tf))

p = 8 8 8 3 p = 8 8 8 8 ok = 1

2   Pass
%% node_pairs = [ 1 2; 2 3; 1 4; 3 4; 5 6 ]; tf = false; assert(isequal(isConnected(node_pairs),tf))

p = 1 1 1 3 1 4 3 4 5 6 p = 1 1 1 1 1 4 1 4 5 6 p = 1 1 1 1 1 1 1 1 5 6 p = 1 1 1 1 1 1 1 1 5 6 p = 1 1 1 1 1 1 1 1 5 5 ok = 0

3   Pass
%% node_pairs = [ 1 2; 2 3; 1 4; 3 4; 5 6; 6 2 ]; tf = true; assert(isequal(isConnected(node_pairs),tf))

p = 1 1 1 3 1 4 3 4 5 6 6 1 p = 1 1 1 1 1 4 1 4 5 6 6 1 p = 1 1 1 1 1 1 1 1 5 6 6 1 p = 1 1 1 1 1 1 1 1 5 6 6 1 p = 1 1 1 1 1 1 1 1 5 5 5 1 p = 5 5 5 5 5 5 5 5 5 5 5 5 ok = 1

4   Pass
%% node_pairs = [ 1 2; 2 100]; tf = true; assert(isequal(isConnected(node_pairs),tf))

p = 1 1 1 100 p = 1 1 1 1 ok = 1

5   Pass
%% node_pairs = [ 1 2; 50 100]; tf = false; assert(isequal(isConnected(node_pairs),tf))

p = 1 1 50 100 p = 1 1 50 50 ok = 0

6   Pass
%% node_pairs = [ 4 17 ]; tf = true; assert(isequal(isConnected(node_pairs),tf))

p = 4 4 ok = 1

### Community Treasure Hunt

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

Start Hunting!