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 95: | Línea 95: | ||
=== mal resuelto === | === mal resuelto === | ||
( | ( Esto está *mal* resuelto. Que no sean conexos *no* significa que no tengan aristas entre si y que por lo tanto se pueda usar el mismo color. | ||
Lo dejo por si alguien pensándolo comete la misma metida de pata | Lo dejo por si alguien pensándolo comete la misma metida de pata ) | ||
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. |