Scribd
Cargar
23 vistas5 páginas

Análisis de Grafos en Huánuco

El documento presenta un problema sobre la ciudad de Huánuco que tiene 10 puentes y 3 distritos. Según el teorema de Euler, no es posible recorrer los 3 distritos usando todos los puentes solo una vez. Sin embargo, según Hamilton, sí es posible hacer el recorrido sin pasar más de una vez por un mismo puente. Luego, se muestra la representación del problema en una matriz.

Cargado por

Ricardo Alvarado
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
23 vistas5 páginas

Análisis de Grafos en Huánuco

El documento presenta un problema sobre la ciudad de Huánuco que tiene 10 puentes y 3 distritos. Según el teorema de Euler, no es posible recorrer los 3 distritos usando todos los puentes solo una vez. Sin embargo, según Hamilton, sí es posible hacer el recorrido sin pasar más de una vez por un mismo puente. Luego, se muestra la representación del problema en una matriz.

Cargado por

Ricardo Alvarado
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

ALUMNO: CARMELO

MORENO LUIS EDUARDO

GRAFOS
CURSO: MATEMATICA
DISCRETA

CICLO: III

DOCENTE: HUAPAYA
CONDORI, FREDDY RONALD
CIUDAD DE
HUÁNUCO CON
SUS 10 PUENTES
Y CON SUS TRES
DISTRITOS
SEGÚN EULER

Como se ve en el mapa en nuestros


trazos se puede observar que no
existiría una ruta que nos permita
recorrer los tres distritos usando
todos los puentes solo una vez ya
que obligatoriamente se tiene que
pasar 2 veces por un mismo puente.
SEGÚN HAMILTON

• Si se puede hacer el recorrido a mi


parecer ya que no se pasa mas de una
vez un puente
EN MATRIZ

0 1 1
1 0 1
1 1 0

También podría gustarte