Cody

Problem 475. Is this group simply connected?

Solution 679129

Submitted on 2 Jun 2015
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

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

ans = 0

Assertion failed.

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

ans = 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))

ans = 1

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

ans = 0

Assertion failed.

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

ans = 0

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

ans = 0

Assertion failed.

Suggested Problems

More from this Author50

Community Treasure Hunt

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

Start Hunting!