Coloreo de grafos
Hola!!!
Les hago un consulta...no tenemos pensado incluir algo de coloreo de grafos, verdad??? O sí?
Porque me fui encontrando con algunos problemas sencillos pero lindos que se resuelven con coloreo de grafos. No tengo mucha idea de la teoría pero estuve repasando un poco y tal vez podemos dar algunas cositas para poder pensar los problemas...
También podemos realizar alguna actividad sobre el coloreo de mapas y ver un poco la historia de ese problema. Tengo una síntesis de la historia que armó mi hermano.
Pero tal vez no se quieran meter en eso!!!
Me dicen qué opinan???
Les hago un consulta...no tenemos pensado incluir algo de coloreo de grafos, verdad??? O sí?
Porque me fui encontrando con algunos problemas sencillos pero lindos que se resuelven con coloreo de grafos. No tengo mucha idea de la teoría pero estuve repasando un poco y tal vez podemos dar algunas cositas para poder pensar los problemas...
También podemos realizar alguna actividad sobre el coloreo de mapas y ver un poco la historia de ese problema. Tengo una síntesis de la historia que armó mi hermano.
Pero tal vez no se quieran meter en eso!!!
Me dicen qué opinan???
En principio yo diría que no, ya que es otro problema NP como el de Hamilton, pero estoy abierto a ponerlo si aparecen problemas de modelos (no solamente "inventados por matemáticos"). Supongo que los problemas serán de grafos con muy pocos vértices que se podrán resolver por inspección.
ResponderEliminarEl lunes subo alguno de los problemas que encontré y los evaluamos.
ResponderEliminar