Dominant total d'un graphe 2eme partie
Channel: À la découverte des graphes
Date: 2017-11-30

Un algorithme pour construire un dominant total de taille au plus 2n/3 dans un graphe G connexe à n sommets. L'algorithme est assez simple à comprendre, la preuve qu'il fonctionne bien est illustrée (pas tous les détails).