Forum de Mathématiques: Maths-Forum

J'ai l'impression que tu n'as pas tout saisi concernant les graphes. Qu'un graphe ait ou pas un mineur Kk, n'a pas de relation directe triviale avec le degre des sommets. Tu cherches a ecrire une demonstration ou un algorithme de coloriage? Si c'est un algorithme alors il faut faire ca : Faire des c...