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.


yields True if the directed graph g is strongly connected.


yields True if the directed graph g is weakly connected.

更多信息更多信息