Problem Forge
Da a cada vértice un color, 0, 1 o 2, de modo que ninguna arista una dos vértices del mismo color.
Los retos de este mes: 3-coloración
Los peldaños de este mes
| peldaño | resueltos, todos los escaladores | respuestas enviadas, todos los escaladores | estado |
|---|---|---|---|
| 2026-11-3COL-12 | 0 | 0 | sin resolver |
| 2026-11-3COL-11 | 0 | 0 | sin resolver |
| 2026-11-3COL-10 | 0 | 0 | sin resolver |
| 2026-11-3COL-09 | 0 | 0 | sin resolver |
| 2026-11-3COL-08 | 0 | 0 | sin resolver |
| 2026-11-3COL-07 | 1 | 1 | resuelto |
| 2026-11-3COL-06 | 1 | 1 | resuelto |
| 2026-11-3COL-05 | 1 | 1 | resuelto |
| 2026-11-3COL-04 | 1 | 1 | resuelto |
| 2026-11-3COL-03 | 1 | 1 | resuelto |
| 2026-11-3COL-02 | 1 | 1 | resuelto |
| 2026-11-3COL-01 | 1 | 1 | resuelto |
| 2026-11-3COL-00 | 1 | 1 | resuelto |
Inicia sesión para ver tu propio progreso y abrir los peldaños.
Problemas de muestra
Cinco archivos de problemas de muestra, cada uno con su respuesta. No necesitas cuenta. Para verificar tu propia respuesta, abre un archivo en la página «Verificar».
- SAMPLE-3COL-01.col · 820 vértices, 2044 aristas · respuesta
- SAMPLE-3COL-02.col · 859 vértices, 2139 aristas · respuesta
- SAMPLE-3COL-03.col · 1048 vértices, 2616 aristas · respuesta
- SAMPLE-3COL-04.col · 627 vértices, 1562 aristas · respuesta
- SAMPLE-3COL-05.col · 729 vértices, 1820 aristas · respuesta
Más lecturas: referencias sobre 3-coloración.