¡Tu solución está lista!
Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.
Mira la respuestaMira la respuesta done loadingPregunta: 17.4 ¿Cuál es el número cromático de (i) cada uno de los grafos platónicos? (ii) el grafo tripartito completo K r,s,t (iii) el k-cubo Q K
17.4 ¿Cuál es el número cromático de (i) cada uno de los grafos platónicos? (ii) el grafo tripartito completo K r,s,t (iii) el k-cubo Q K
- Esta es la mejor manera de resolver el problema.Solución
1 Todos los sólidos platónicos son planos, por lo que el número cromático es menor o igual a 4 para cada uno de ellos. El tetraedro tiene número cromático 4 ya que es isomorfo a K4. El octaedro no es bipartito, por lo que el número cromático es > 2 y…
Mira la respuesta completa
Estudia mejor, ¡ahora en español!
Entiende todos los problemas con explicaciones al instante y pasos fáciles de aprender de la mano de expertos reales.