{"id":4984,"date":"2021-11-22T22:04:17","date_gmt":"2021-11-22T21:04:17","guid":{"rendered":"https:\/\/www2.ual.es\/neotrie\/?p=4984"},"modified":"2026-05-27T11:46:42","modified_gmt":"2026-05-27T10:46:42","slug":"problemas-de-grafos-3d","status":"publish","type":"post","link":"https:\/\/www2.ual.es\/neotrie\/problemas-de-grafos-3d\/","title":{"rendered":"Problemas de grafos 3d"},"content":{"rendered":"\n
\"\"<\/a><\/figure>\n\n\n\n

En este video, dedicado a m\u00ed admirada Clara Grima, se proponen 3 actividades bien conocidas de grafos, para realizar no en el plano, como es habitual, sino en el espacio dentro de Neotrie VR.<\/p>\n\n\n\n

Dual del teorema de los 4 colores<\/strong>: En el espacio, los grafos pueden necesitar m\u00e1s de 4 colores, pero en el caso del icosaedro bastan 4, porque este es planar (puede aplanarse mediante su diagrama de Schlegel). Se punt\u00faa m\u00e1s cuantos m\u00e1s v\u00e9rtices se coloreen (el rojo inicial no debe contarse, hay que colorear todos) y cuantos menos colores se utilicen. Cuando dos v\u00e9rtices tienen colores diferentes la arista que los une cambia de roja a blanca. La f\u00f3rmula aplicada para calcular dicha puntuaci\u00f3n (podr\u00eda aplicarse otra) es: <\/p>\n\n\n\n

Puntuacion = v\u00e9rtices coloreados + 10* (aristas blancas) \/ (aristas rojas + 10) <\/p>\n\n\n\n

Una vez que todas las aristas son blancas, puntuacion = puntuacion * 5; <\/p>\n\n\n\n

Caminos eulerianos: <\/strong>En esta actividad se van tocando las aristas para lograr el camino m\u00e1s largo sin salirse del grafo, que no pase dos veces por la misma arista. Recordemos, que un grafo es Euleriano si hay exactamente dos v\u00e9rtices de grado impar (es decir, concurren un n\u00famero impar de aristas), o todos los v\u00e9rtices tienen grado par.<\/p>\n\n\n\n

Caminos hamiltonianos<\/strong>: Es el conocido problema del viajante. Aqui hay que intentar pasar por el mayor n\u00famero posible de v\u00e9rtices sin repetir ninguno, para lograr la m\u00e1xima puntuaci\u00f3n. <\/p>\n\n\n\n

Otro problema implementado en Neotrie, que no se explica en este v\u00eddeo, es encontrar el camino m\u00e1s corto entre dos puntos, que soluciona el algoritmo de Dijstra. Este se logra usando la herramienta selecci\u00f3n y manteniendo pulsado el gatillo al tocar dos v\u00e9rtices de una figura.<\/p>\n\n\n\n

Recomendamos seguir a @ClaraGrima<\/a> en redes sociales para saber m\u00e1s sobre grafos. No te pierdas su \u00faltimo libro \"En busca del grafo perdido\". <\/p>\n\n\n\n

\"\"<\/figure>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":3,"featured_media":4985,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[11,43],"tags":[139],"class_list":["post-4984","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-secundaria","category-universidad","tag-grafos"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t