A vertex cover of G is a set of vertexSet which intersects with every edge of G. In other words, L is a vertex cover of a graph if and only if their does not exist an edge {u,v} such that both u and v are not in L.
i1 : G = graph({{1,2},{1,3},{1,4},{2,3}},EntryMode=>"edges"); |
i2 : vertexCovers G o2 = {{1, 2}, {1, 3}, {2, 3, 4}} o2 : List |
The object vertexCovers is a method function.