numberOfComponents -- computes the number of connected components of a graph

• Usage:

  n = numberOfComponents G

• Inputs:
  • G, a graph,
• Outputs:
  • n, an integer, the number of connected components of G

i1 : G = graph(toList(1..8),{{1,2},{2,3},{3,4},{5,6}});

i2 : numberOfComponents G;