Coloriage et planarit´e
Exercice 8 (Théor`eme de König) Soit G un graphe de n sommets. Prouver que G admet une bicoloration si et seulement s'il ne poss`ede pas de cycle de longueur ...
Exercice 8 (Théor`eme de König) Soit G un graphe de n sommets. Prouver que G admet une bicoloration si et seulement s'il ne poss`ede pas de cycle de longueur ...