spanningForest -- constructs a spanning forest of a graph

Synopsis

• Usage:

  F = spanningForest G

• Inputs:
  • G, an instance of the type Graph,
• Outputs:
  • F, an instance of the type Graph, a forest spanning G

Description

i1 : G = cycleGraph 5;

i2 : spanningForest G

o2 = Graph{0 => {1, 4}}
           1 => {0, 2}
           2 => {1, 3}
           3 => {2}
           4 => {0}

o2 : Graph

See also

• isForest -- determines whether a graph is a forest
• isTree -- determines whether a graph is a tree