Juegos para colorear grafos

Delgado, Manuel y Hernández Peñalver, Gregorio (2008). Juegos para colorear grafos. En: "XIV Jornadas de Enseñanza Universitaria de la Informática, JENUI2008", 09/07/2008-11/07/2008, Granada, España. ISBN 978-84-612-4475-1.

Descripción

Título: Juegos para colorear grafos
Autor/es:
  • Delgado, Manuel
  • Hernández Peñalver, Gregorio
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: XIV Jornadas de Enseñanza Universitaria de la Informática, JENUI2008
Fechas del Evento: 09/07/2008-11/07/2008
Lugar del Evento: Granada, España
Título del Libro: Actas del XIV Jornadas de Enseñanza Universitaria de la Informática, JENUI2008
Fecha: 2008
ISBN: 978-84-612-4475-1
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (310kB) | Vista Previa

Resumen

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 decoloració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.

Más información

ID de Registro: 4562
Identificador DC: http://oa.upm.es/4562/
Identificador OAI: oai:oa.upm.es:4562
URL Oficial: http://jenui2008.ugr.es/
Depositado por: Memoria Investigacion
Depositado el: 15 Oct 2010 11:12
Ultima Modificación: 20 Abr 2016 13:43
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM