A minimum vertex cover is a vertex cover of smallest possible size. The vertex cover number τ {\displaystyle \tau } is the size of a minimum vertex cover, i.e. τ = | V ′ | {\displaystyle \tau =|V'|} . The following figure shows examples of minimum vertex covers in the previous graphs.