FindEdgeCover

FindEdgeCover[g] finds an edge cover of the graph g with a minimum number of edges.

FindEdgeCover[{v->w,…}] uses rules v->w to specify the graph g.

Examples

(* Find minimum edge cover *)
g = Graph[{1 -> 2, 2 -> 3, 3 -> 4, 4 -> 1}];
FindEdgeCover[g]

(* Visualize the edge cover *)
cover = FindEdgeCover[g];
HighlightGraph[g, cover]

Please visit the official Wolfram Language Reference for more details.