Duda sobre coloración en ciclos.

Duda sobre coloración en ciclos.

de Matias Gusta Bassetti -
Número de respuestas: 2

Si por ejemplo tengo a C4 y quiero saber cuantas formas de colorearlo tengo con λ colores, el primer vértice tiene λ posibilidades, el segundo tiene λ-1 y el tercero λ-2 pero el ultimo depende de si el tercero y el primero son iguales o no.

 ¿Las posibilidades totales son la suma de las posibilidades con 1=3 mas 1≠3?

Gracias.

En respuesta a Matias Gusta Bassetti

Re: Duda sobre coloración en ciclos.

de Eduardo Canale -

Supongo que en la ultima frase quisiste poner 

" ¿Las posibilidades totales son la suma de las posibilidades con color del vértice1= color del vértice 3 mas  color del vértice 1 ≠  color del vértice 3?"

En ese caso, es efectivamente así como dices.


Saludos