Arête transversale
De Wikipedia, l'encyclopédie encyclopedia
En théorie des hypergraphes, une transversale est une partie des sommets qui rencontre toutes les arêtes d'un hypergraphe. L'ensemble des transversales est la [[Grille (mathématiques)|grille[réf. nécessaire]]][Quoi ?]. C'est l'analogue du problème de couverture par sommets (vertex cover en anglais) chez les graphes.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.