next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
Graphs
(missing documentation) ::
isConnected
isConnected -- determines whether a graph is connected
Synopsis
Usage:
C = isConnected G
Inputs:
G
,
an object of class
Graph
(missing documentation)
Outputs:
C
,
a
Boolean value
, whether a graph is connected
Description
A graph is connected when there exists a path of edges between any two vertices in the graph.
i1 : G = graph({{1,2},{2,3},{3,4},{5,6}},EntryMode=>"edges");
i2 : isConnected G;
See also
connectedComponents
-- Computes the connected components of a graph
numberOfComponents
-- computes the number of connected components of a graph
Ways to use
isConnected
:
isConnected(Graph)