Combinatorica Package >

ConnectedQ

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.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team