{"id":9456,"date":"2024-03-20T22:05:39","date_gmt":"2024-03-20T21:05:39","guid":{"rendered":"https:\/\/www2.ual.es\/neotrie\/?p=9456"},"modified":"2024-03-29T18:35:51","modified_gmt":"2024-03-29T17:35:51","slug":"talleres-sobre-grafos-en-el-festival-de-les-maths-en-scene","status":"publish","type":"post","link":"https:\/\/www2.ual.es\/neotrie\/talleres-sobre-grafos-en-el-festival-de-les-maths-en-scene\/","title":{"rendered":"Talleres sobre grafos en el Festival de Les Maths en Sc\u00e8ne"},"content":{"rendered":"\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/grupo-1-1024x576.png\" alt=\"\" class=\"wp-image-9476\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/grupo-1-980x551.png 980w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/grupo-1-480x270.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\" \/><\/figure>\n\n\n\n<p>La <a href=\"https:\/\/lesmathsenscene.fr\/festival\/festival-2024\/poles-du-festival-2024\/\" title=\"\">8\u00aa Edici\u00f3n del Festival Internacional de Les Maths en Sc\u00e8ne<\/a> se ha celebrado del 14 al 16 de marzo de 2024. Un a\u00f1o m\u00e1s, hemos tenido la oportunidad de participar en esta fant\u00e1stica fiesta matem\u00e1tica, impartiendo talleres de geometr\u00eda en realidad virtual. En esta ocaci\u00f3n, adaptamos a un taller la actividad sobre grafos que propusimos en la pasada noche de los investigadores <a href=\"https:\/\/www2.ual.es\/neotrie\/noche-europea-de-los-investigadores-2023\/\" title=\"\">https:\/\/www2.ual.es\/neotrie\/noche-europea-de-los-investigadores-2023\/<\/a>. As\u00ed, en grupos de unos 16 alumnos, de entre 13 y 16 a\u00f1os, practicaron primero con fichas plastificadas y rotuladores borrables, para seguidamente pasar a jugar en Neotrie con los 3 problemas m\u00e1s conocidos sobre grafos: encontrar el camino euleriano m\u00e1s largo, encontrar el camino o ciclo hamiltoniano m\u00e1s corto, y colorear un grafo con el m\u00ednimo n\u00famero de colores.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-1024x576.png\" alt=\"\" class=\"wp-image-9457\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-980x551.png 980w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-480x270.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/IMG20240315144324-1024x576.jpg\" alt=\"\" class=\"wp-image-9477\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/IMG20240315144324-980x551.jpg 980w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/IMG20240315144324-480x270.jpg 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\" \/><figcaption class=\"wp-element-caption\">Antes de entrar en Neotrie, los alumnos realizaron las actividades en fichas plastificadas y rotuladores borrables, lo que les permiti\u00f3 entender mejor los objetivos a lograr en cada uno de los 3 problemas propuestos.<\/figcaption><\/figure>\n\n\n\n<p>Para facilitar el juego en Neotrie, preparamos una escena con una selecci\u00f3n de grafos, la cual es accesible ya desde la caja de Activities (web). Los grafos de la escena est\u00e1n duplicados para permitir que haya dos jugadores realizando la actividad simult\u00e1neamente, a modo de competici\u00f3n, o colaborativamente. Tambi\u00e9n es \u00fatil para un solo jugador que haya dos copias, para repetir un recorrido, si este no es el mejor encontrado.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"576\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_21-56-29-1024x576.png\" alt=\"\" class=\"wp-image-9460\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_21-56-29-980x551.png 980w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_21-56-29-480x270.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\" \/><figcaption class=\"wp-element-caption\">Escena accesible desde la caja Activities (web), con la ventana Games del men\u00fa para seleccionar la modalidad de juego. V\u00e9ase un  <a href=\"https:\/\/www.youtube.com\/watch?v=bPBvwYPN3yA\" title=\"\">video<\/a> de c\u00f3mo jugar.<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"956\" height=\"956\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-13-04-copia.png\" alt=\"\" class=\"wp-image-9470\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-13-04-copia.png 956w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-13-04-copia-480x480.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) 956px, 100vw\" \/><figcaption class=\"wp-element-caption\">El camino euleriano m\u00e1s largo da la m\u00e1xima puntuaci\u00f3n 10 puntos por arista recorrida, sin repetir. En el hipercubo conseguir\u00edamos 320 puntos (es un grafo euleriano).<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Euler path in the 24-cell\" width=\"1080\" height=\"608\" src=\"https:\/\/www.youtube.com\/embed\/Hpdo30YNPK4?feature=oembed\"  allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><figcaption class=\"wp-element-caption\">An euler path in the 24-cell graph<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"714\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-14-30-copia-3-1024x714.png\" alt=\"\" class=\"wp-image-9469\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-14-30-copia-3-1024x714.png 1024w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-14-30-copia-3-980x684.png 980w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/screen_1920x1080_2024-03-19_22-14-30-copia-3-480x335.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) and (max-width: 980px) 980px, (min-width: 981px) 1024px, 100vw\" \/><figcaption class=\"wp-element-caption\">Se toca el m\u00e1ximo posible de v\u00e9rtices para intentar formar un camino hamiltoniano (que pase por todos los v\u00e9rtices de la figura, sin repetir). Adem\u00e1s, se debe intentar que el camino sea el m\u00e1s corto posible.<\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"526\" height=\"526\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-10.png\" alt=\"\" class=\"wp-image-9464\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-10.png 526w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-10-480x480.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) 526px, 100vw\" \/><figcaption class=\"wp-element-caption\">El 24-celda puede colorearse con 4 colores. Cuantos menos colores, se obtendr\u00e1 mayor  puntuaci\u00f3n.<\/figcaption><\/figure>\n\n\n\n<p>Continuaremos mejorando esta actividad, incorporando nuevas actividades, como por ejemplo la de colorear las aristas de un grafo: <\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"526\" height=\"526\" src=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-8.png\" alt=\"\" class=\"wp-image-9462\" srcset=\"https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-8.png 526w, https:\/\/www2.ual.es\/neotrie\/wp-content\/uploads\/2024\/03\/image-8-480x480.png 480w\" sizes=\"(min-width: 0px) and (max-width: 480px) 480px, (min-width: 481px) 526px, 100vw\" \/><figcaption class=\"wp-element-caption\">Se pueden platear otros problemas de grafos, como colorear las aristas. Aqu\u00ed se ve la soluci\u00f3n de un 3-coloreamiento de las aristas del grafo de Desargues.<\/figcaption><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Problemas de grafos en el Festival de Les Maths en Scene.<\/p>\n","protected":false},"author":3,"featured_media":9461,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_et_pb_use_builder":"","_et_pb_old_content":"","_et_gb_content_width":"","om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[161,10,11,190,43],"tags":[139],"class_list":["post-9456","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-multijugador","category-primaria","category-secundaria","category-topologia","category-universidad","tag-grafos"],"aioseo_notices":[],"views":1112,"_links":{"self":[{"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/posts\/9456","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/comments?post=9456"}],"version-history":[{"count":27,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/posts\/9456\/revisions"}],"predecessor-version":[{"id":9509,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/posts\/9456\/revisions\/9509"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/media\/9461"}],"wp:attachment":[{"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/media?parent=9456"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/categories?post=9456"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www2.ual.es\/neotrie\/wp-json\/wp\/v2\/tags?post=9456"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}