Cody

Problem 475. Is this group simply connected?

Solution 1643262

Submitted on 12 Oct 2018 by HH
• Size: 9
• This is the leading solution.
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))

[Warning: Function assert has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In unix (line 32) In isConnected (line 2) In ScoringEngineTestPoint1 (line 3) In solutionTest (line 3)] ans = 1

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

[Warning: Function assert has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In unix (line 32) In isConnected (line 2) In ScoringEngineTestPoint2 (line 7) In solutionTest (line 5)] ans = 1

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

[Warning: Function assert has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In unix (line 32) In isConnected (line 2) In ScoringEngineTestPoint3 (line 8) In solutionTest (line 7)] ans = 1

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

[Warning: Function assert has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In unix (line 32) In isConnected (line 2) In ScoringEngineTestPoint4 (line 3) In solutionTest (line 9)] ans = 1

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

[Warning: Function assert has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In unix (line 32) In isConnected (line 2) In ScoringEngineTestPoint5 (line 3) In solutionTest (line 11)] ans = 1

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

[Warning: Function assert has the same name as a MATLAB builtin. We suggest you rename the function to avoid a potential name conflict.] [> In unix (line 32) In isConnected (line 2) In ScoringEngineTestPoint6 (line 3) In solutionTest (line 13)] ans = 1