TD N° 4 : Lubrification et Étanchéité
Soit G = (V, E) un graphe planaire (on peut le dessiner sans que les arêtes ne se coupent). Peut on colorier les sommets de G avec 3 couleurs ? On veut montrer ...
Soit G = (V, E) un graphe planaire (on peut le dessiner sans que les arêtes ne se coupent). Peut on colorier les sommets de G avec 3 couleurs ? On veut montrer ...