Memorias de investigación
Ponencias en congresos:
Juegos para colorear grafos
Año:2008
Áreas de investigación
  • Matemáticas
Datos
Descripción
En este trabajo se presentan aplicaciones informáticas de carácter lúdico y didáctico, que tienen como objetivo la comprensión de las estrategias para colorear grafos. La primera de ellas es un juego de dos jugadores (uno de ellos puede ser el ordenador) en el que, alternativamente, cada jugador colorea un vértice de un grafo previamente construido. Los colores se eligen de una lista adecuada para cada grafo. Vence el primer jugador si consigue que, en algún momento, el segundo jugador no disponga de ningún color válido para seguir coloreando el grafo. Si, por el contrario, el grafo se colorea correctamente, el vencedor es el segundo jugador. La segunda aplicación es también un juego de coloración de grafos, pero en esta ocasión se colorean las aristas. Ambas aplicaciones disponen de un banco de grafos del que se elige uno en cada nuevo juego
Internacional
No
Nombre congreso
XIV Jornadas de Enseñanza Universitaria de la Informática, JENUI2008
Tipo de participación
960
Lugar del congreso
Granada
Revisores
Si
ISBN o ISSN
978-84-612-4475-1
DOI
Fecha inicio congreso
09/07/2008
Fecha fin congreso
11/07/2008
Desde la página
667
Hasta la página
668
Título de las actas
Actas JENUI 2008
Esta actividad pertenece a memorias de investigación
Participantes
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)