# vertexCoverNumber -- returns the vertex cover number of a graph

## Synopsis

• Usage:
v = vertexCoverNumber G
• Inputs:
• G, an instance of the type Graph,
• Outputs:
• v, an integer, the vertex cover number of graph G

## Description

The vertex cover number is the minimum length of the set of vertex covers of a graph.

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