Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi test

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!

Problem 475. Is this group simply connected?

Created by Ned Gulley

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:


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

There are two distinct subgraphs.

Problem Group

Solution Statistics

31 correct solutions 37 incorrect solutions
Last solution submitted on Jun 02, 2015

Problem Comments

Solution Comments