Connected Components

Premium Content - Free Preview

Are all the components connected on the given Graph?

A graph is considered one connected component if every node is connected along a path with every other node.

The following graph is not one connected component, since the 1 and 4 cannot be reached from the 0,2,3 and 5.

End of Free Content Preview. Please Sign in or Sign up to buy premium content.

Contact Us
Sign in or email us at [email protected]