--
Thomas Delépine
(Université Paris-Saclay)
summary: Considérons le jeu suivant sur un graphe. À chaque tour, le joueur peut enlever un sommet de
chaque composante connexe du graphe courant. Le but du jeu est d’éliminer tous les sommets du graphe.
Le nombre minimum de tours nécessaires est appelé la treedepth du graphe. C’est ...
