Hola, no se me ocurre como demostrar lo que pide el ejercicio, si me podrían ayudar lo agradecería mucho.
Hola Julieta, tienes un grafo completo de n vértices, es decir, están todas las aristas posibles, una por cada par de vértices. Hay entonces
C(n,2)=n(n-1)/2
aristas. Tienes que particionar ese conjunto de aristas en tres subconjuntos (dos a dos disjuntos) para que formen cada uno, junto con los vértices que unen, tres subgrafos isomorfos. En particular esos tres grafos deben tener la misma cantidad de aristas… a ver si se te ocurre algo..
C(n,2)=n(n-1)/2
aristas. Tienes que particionar ese conjunto de aristas en tres subconjuntos (dos a dos disjuntos) para que formen cada uno, junto con los vértices que unen, tres subgrafos isomorfos. En particular esos tres grafos deben tener la misma cantidad de aristas… a ver si se te ocurre algo..
Lo que responde Ezequiel està muy bien.
Agrego que NO se pide una partición de los vértices.
Saludos
Marcelo
Agrego que NO se pide una partición de los vértices.
Saludos
Marcelo