Edición de «Final del 01/08/18 (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 100: | Línea 100: | ||
Pero entonces se les puede asignar el mismo color pues entre ellos no hay adyacencias en el grafo original y con el resto de los vértices no hay problemas pues pertenecen a otro conjunto, es decir tenían otro color. | Pero entonces se les puede asignar el mismo color pues entre ellos no hay adyacencias en el grafo original y con el resto de los vértices no hay problemas pues pertenecen a otro conjunto, es decir tenían otro color. | ||
Entonces existe un coloreo que induce una partición <math>P'</math> tal que <math>A\cup B \in P'</math> pero <math>A\cup B \not\in P</math>, absurdo, la partición era única. | Entonces existe un coloreo que induce una partición <math>P'</math> tal que <math>A\cup B \in P'</math> pero <math>A\cup B \not\in P'</math>, absurdo, la partición era única. | ||
El absurdo provino de suponer que *no* son conexos ergo deben serlo. | El absurdo provino de suponer que *no* son conexos ergo deben serlo. |