vertexCoverNumber -- returns the vertex cover number of a graph

• Usage:

  v = vertexCoverNumber G

• Inputs:
  • G, a graph,
• Outputs:
  • v, an integer, the vertex cover number of graph G

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

i2 : vertexCoverNumber G

o2 = 2