Une percée dans le problème du coloriage des graphes
29 mai 2025 à 09:46
Comment colorier un graphe sans que deux arêtes adjacentes aient la même couleur ? Des chercheurs viennent de mettre au point un algorithme qui y parvient en un temps presque aussi rapide que le maximum théorique.