Juegos para colorear grafos

Delgado, Manuel and Hernández Peñalver, Gregorio (2008). Juegos para colorear grafos. In: "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.

Description

Title: Juegos para colorear grafos
Author/s:
  • Delgado, Manuel
  • Hernández Peñalver, Gregorio
Item Type: Presentation at Congress or Conference (Article)
Event Title: XIV Jornadas de Enseñanza Universitaria de la Informática, JENUI2008
Event Dates: 09/07/2008-11/07/2008
Event Location: Granada, España
Title of Book: Actas del XIV Jornadas de Enseñanza Universitaria de la Informática, JENUI2008
Date: 2008
ISBN: 978-84-612-4475-1
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (310kB) | Preview

Abstract

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.

More information

Item ID: 4562
DC Identifier: http://oa.upm.es/4562/
OAI Identifier: oai:oa.upm.es:4562
Official URL: http://jenui2008.ugr.es/
Deposited by: Memoria Investigacion
Deposited on: 15 Oct 2010 11:12
Last Modified: 20 Apr 2016 13:43
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM