Wikicard
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.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales