Vertex coverCouverture par sommets
Subset of a graph's vertices, including at least one endpoint of every edgeUn ensemble minimum de sommets pour couvrir toutes les arêtes
In graph theory, a vertex cover of a graph is a set of vertices that includes at least one endpoint of every edge of the graph.En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais) est un problème algorithmique classique.
