{"id":8905,"date":"2023-10-01T10:06:08","date_gmt":"2023-10-01T09:06:08","guid":{"rendered":"https:\/\/www2.ual.es\/neotrie\/?p=8905"},"modified":"2025-10-18T10:59:41","modified_gmt":"2025-10-18T09:59:41","slug":"noche-europea-de-los-investigadores-2023","status":"publish","type":"post","link":"https:\/\/www2.ual.es\/neotrie\/noche-europea-de-los-investigadores-2023\/","title":{"rendered":"Noche Europea de los Investigadores 2023"},"content":{"rendered":"\n
\"\"<\/figure>\n\n\n\n

El pasado 29 de septiembre, participamos en la Noche Europea de los Investigadores, en Almer\u00eda, con un taller sobre Problemas de Grafos y Aplicaciones en Realidad Virtual<\/a>. <\/p>\n\n\n\n

En este taller, propusimos a los visitantes varios problemas famosos de grafos sobre el papel, y tambi\u00e9n en el espacio, utilizando el software de realidad virtual Neotrie VR.<\/p>\n\n\n\n

La teor\u00eda de grafos es de gran utilidad para plantear y resolver problemas de la vida cotidiana, que puedan modelarse mediante grafos. Un grafo es esencialmente una estructura formada por nodos (v\u00e9rtices) y conexiones entre ellos (aristas). En nuestro stand, os invitaremos a colorear grafos, a encontrar caminos eulerianos y ciclos hamiltonianos, entre otros juegos divertidos.<\/p>\n\n\n\n

Uno de los problemas m\u00e1s importantes de coloraci\u00f3n de grafos es el teorema de los 4 colores, gracias al cual, podemos colorear cualquier mapa con tan solo 4 colores, de forma que pa\u00edses fronterizos tengan diferente color. \u00bfOs anim\u00e1is a colorear mapas en papel? \u00bfY si os damos poliedros y otras figuras 3D en realidad virtual? En ese caso, habr\u00e1 mapas que necesitar\u00e1n 5 o m\u00e1s colores, como ya ver\u00e9is.<\/p>\n\n\n\n

El problema de encontrar caminos eulerianos tiene su origen en el famoso problema de los 7 puentes de K\u00f6nigsberg. El reto, que resolvi\u00f3 exitosamente Leonard Euler, consist\u00eda en pasear por los 7 puentes sin pasar dos veces por el mismo. Traducido a un problema de grafos, os propondremos dibujar grafos sin levantar el l\u00e1piz del papel, y en el espacio, en realidad virtual, tendremos grafos que habr\u00e1 que dibujar de un solo trazo.<\/p>\n\n\n\n

El problema del viajante hace referencia a la situaci\u00f3n a la que se enfrentan diariamente los comerciantes, cuando tienen que visitar sus tiendas sin repetir. La versi\u00f3n en grafos consiste en encontrar un camino, llamado hamiltoniano, que pasa por todos los v\u00e9rtices, pero solamente una vez.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n
\n
V\u00eddeo de c\u00f3mo jugar en Neotrie y puntuaciones<\/a><\/div>\n<\/div>\n\n\n\n