Spe Math

urnit systématiquement la plus courte chaîne d’un sommet initial à tous les autres sommets du graphe.

* On appel graphe pondéré un graphe tel que, à chaque arête A est associé un poids Pa.

* Le nombre chromatique d’un graphe est le plus petit nombre de couleurs permettant de colorier tous les sommets du graphe sans que deux sommets adjacents soient de la même couleur.