Skip to content
omegaUp blog

omegaUp blog

Incrementando el talento de Ingeniería de Software en América Latina

  • Home
  • Buscar
  • Material de estudio
  • Contenido
  • Acerca de

Tag: grafos

Posted on March 2, 2017March 2, 2017

Solución a “Los Callejones de Guanajuato”

Problema: Los Callejones de Guanajuato.

En este problema se nos está pidiendo que, dado un grafo conexo no dirigido, encontrar un camino tal que pasemos por todas las aristas.

Esta es una aplicación directa de un problema conocido de grafos, aunque no es tan común como otros problemas, estoy hablando de los ciclos Eulerianos.

Continue reading “Solución a “Los Callejones de Guanajuato””

RSS

  • Home
  • Buscar
  • Material de estudio
  • Contenido
  • Acerca de

Categorias

  • Entrevistas (4)
  • omegaUp (58)
    • Anuncios (19)
    • Concursos (13)
    • Contribuir a omegaUp (5)
    • Internals (10)
    • Introducción a omegaUp (3)
    • Material de estudio (15)
    • Reportes (1)
  • Preselectivo IOI 2015 (1)
  • Soluciones Preselectivo 2013 (24)
    • Etapa 1 (24)
      • Examen 1 (2)
      • Examen 10 (3)
      • Examen 12 (3)
      • Examen 14 (1)
      • Examen 17 (2)
      • Examen 2 (2)
      • Examen 4 (2)
      • Examen 5 (2)
      • Examen 6 (1)
      • Examen 7 (2)
      • Examen 8 (3)
      • Problemset 1 (1)
  • Soluciones Preselectivo 2014 (13)
    • Etapa 1 (13)
      • Examen 1 (3)
      • Examen 13 (2)
      • Examen 5 (2)
      • Examen 6 (1)
      • Examen 8 (2)
      • Problemset 5 (1)
      • Problemset 7 (1)
  • Uncategorized (10)

Comentarios recientes

  • JimenaRodríguez on Privacy Policy
  • Jimena Rodríguez on Código de Conducta en omegaUp
  • Jimena Rodríguez on Privacy Policy
  • brayaN_EscoTo on Privacy Policy
  • Erika Jollet Rodríguez Olguín on Código de Conducta en omegaUp

Posts recientes

  • Análisis de diferencias en salidas para envíos de problemas educativos
  • Cursos en omegaUp
  • Soluciones de problemas en omegaUp
  • Reglas del Coder del Mes
  • Código de Conducta en omegaUp

Tags

  • 2014
  • Alain Acevedo
  • badges
  • beto
  • bfs
  • binaria
  • bitmask
  • bits
  • busquedas
  • búsqueda
  • búsqueda binaria
  • c++
  • carretera
  • contraseña
  • contribuir-a-omegaup
  • dfs
  • dinámica
  • Enrique Lira
  • Ethan
  • Ethan Jiménez
  • felix
  • Freddy
  • geometría
  • Germán
  • grafos
  • Hugo Dueñas
  • insignias
  • Karel
  • Khayyam
  • lhchavez
  • liga omegaup
  • macs
  • matemáticas
  • miguel
  • máscara de bits
  • nieves
  • nueva-funcionalidad
  • Pavel Herrera
  • poema equino
  • preselectivo
  • soluciones
  • solución
  • sumas
  • Tags
  • USACO

Archivo

  • September 2020
  • August 2020
  • May 2020
  • April 2020
  • March 2020
  • February 2020
  • October 2019
  • May 2019
  • March 2019
  • December 2018
  • May 2018
  • March 2018
  • June 2017
  • May 2017
  • March 2017
  • October 2016
  • July 2016
  • January 2016
  • November 2015
  • October 2015
  • August 2015
  • July 2015
  • June 2015
  • January 2015
  • December 2014
  • October 2014
  • September 2014
  • August 2014
  • July 2014
  • June 2014
  • May 2014
  • March 2014
  • January 2014
  • November 2013
  • October 2013
  • September 2013
  • August 2013
  • July 2013
  • January 2013
  • November 2012
  • October 2012
Proudly powered by WordPress