C
Peu commune
Coupe-cycles de sommets
Un coupe-cycles de sommets, ou feedback vertex set en anglais, est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique. Autrement dit, c'est un ensemble de nœuds ayant une intersection non nulle avec chaque cycle.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.