Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (310kB) | Preview |
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.
Title: | Juegos para colorear grafos |
---|---|
Author/s: |
|
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 |
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (310kB) | Preview |
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.
Item ID: | 4562 |
---|---|
DC Identifier: | https://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 |