criticalEdges -- Finds the critical edges of a graph

Synopsis

• Usage:

  C = criticalEdges G

• Inputs:
  • G, a graph,
• Outputs:
  • C, a list, the critical edges of G

Description

i1 : G = graph({{1,2},{2,3},{3,1},{3,4},{4,1},{4,2},{4,5}},EntryMode=>"edges");

i2 : criticalEdges G

o2 = {set {1, 2}, set {1, 3}, set {2, 3}}

o2 : List

See also

• independenceNumber -- computes the independence number of a graph