next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
Graphs
(missing documentation) ::
isForest
isForest -- determines whether a graph is a forest
Synopsis
Usage:
f = isForest G
Inputs:
G
,
an object of class
Graph
(missing documentation)
Outputs:
f
,
a
Boolean value
, whether a graph is a forest
Description
A graph is a forest if it is a disjoint collection of trees.
i1 : G = graph({{1,2},{1,3},{6,4},{4,5}},EntryMode=>"edges");
i2 : isForest G o2 = true
See also
isTree
-- determines whether a graph is a tree
isLeaf
-- determines whether a vertex is a leaf
leaves
-- lists the leaves of a tree graph
Ways to use
isForest
:
isForest(Graph)