Combinatorica`

ConnectedQ

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »

ConnectedQ[g]

yields True if undirected graph g is connected. If g is directed, the function returns True if the underlying undirected graph is connected.

ConnectedQ[g,Strong]

yields True if the directed graph g is strongly connected.

ConnectedQ[g,Weak]

yields True if the directed graph g is weakly connected.

Details and Options

ConnectedQ functionality is now available in the built-in Wolfram Language function ConnectedGraphQ.
To use ConnectedQ, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

ConnectedQ has been superseded by ConnectedGraphQ:

Top