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≔Graph 1: an undirected unweighted 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
What kind of issue would you like to report? (Optional)