find vertex cover in graph
(optional) integer or range; size of vertex cover to find
(optional) equation of the form method = m, where m is exact, greedy, or sat.
FindVertexCover returns a list of vertices which comprise a vertex cover in the graph G. The optional parameter size specifies a size for the vertex cover. If size is omitted, FindVertexCover behaves identically to MinimumVertexCover and returns a minimum vertex cover.
A vertex cover of a graph G is a subset S of the vertices of G such that every edge in G is incident to some member of S.
G ≔ CompleteGraph⁡3,4
G≔Graph 1: an undirected graph with 7 vertices and 12 edge(s)
The GraphTheory[FindVertexCover] command was introduced in Maple 2019.
For more information on Maple 2019 changes, see Updates in Maple 2019.
Download Help Document