Forum de Mathématiques: Maths-Forum

Soit un graphe G n-colorable. Maintenant, choisissez n sommets au hasard et colorez-les avec n couleurs distinctes. Ensuite, nous pouvons colorer les sommets restants avec n + 1 couleurs, ce qui donne une coloration n + 1 appropriée de G 192.168.0.1 router login 192.168.l.l Je peux prouver que c'est...