Couverture (théorie des graphes)
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Une couverture d'un graphe est un minumum de points permettant d'enlever toutes les arêtes.