SlideShare una empresa de Scribd logo
1 de 20
Descargar para leer sin conexión
Participante:
Gustavo, salero
C.I: 26.134.594 saia: A
Dado el siguiente grafo, encontrar
: a) Matriz de adyancencia
b) Matriz de incidencia
c) Es conexo?. Justifique su respuesta
d) Es simple?. Justifique su respuesta
e) Es regular?. Justifique su respuesta
f) Es completo? Justifique su respuesta
g) Una cadena simple no elemental de grado 6
h) Un ciclo no simple de grado 5
i) Arbol generador aplicando el algoritmo constructor
j) Subgrafo parcial
k) Demostrar si es euleriano aplicando el algoritmo de Fleury
l) Demostrar si es hamiltoniano
DIGRAFO FUERTEMENTE CONEXO

Más contenido relacionado

La actualidad más candente

Refuerzo matemáticas Grado 11 Período 1
Refuerzo matemáticas Grado 11 Período 1Refuerzo matemáticas Grado 11 Período 1
Refuerzo matemáticas Grado 11 Período 1lookmatematico
 
Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...
Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...
Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...legio septima
 

La actualidad más candente (6)

Alexander gallardo.doc
Alexander gallardo.docAlexander gallardo.doc
Alexander gallardo.doc
 
Refuerzo matemáticas Grado 11 Período 1
Refuerzo matemáticas Grado 11 Período 1Refuerzo matemáticas Grado 11 Período 1
Refuerzo matemáticas Grado 11 Período 1
 
Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...
Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...
Examendehistoriabachilleratopendientes 100118040725-phpapp01-111123063446-php...
 
Guía series sucesiones
Guía series sucesionesGuía series sucesiones
Guía series sucesiones
 
Semana8(abril 2012)
Semana8(abril 2012)Semana8(abril 2012)
Semana8(abril 2012)
 
Taller - Semana 1
Taller - Semana 1Taller - Semana 1
Taller - Semana 1
 

Más de salerogustavo

Estructuradelcomputoradoruft gustavo salero
Estructuradelcomputoradoruft gustavo saleroEstructuradelcomputoradoruft gustavo salero
Estructuradelcomputoradoruft gustavo salerosalerogustavo
 
Preencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo salero
Preencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo saleroPreencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo salero
Preencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo salerosalerogustavo
 
Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017salerogustavo
 
Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017salerogustavo
 
Universidad fermin toro trabajo de calculo petalso
Universidad fermin toro trabajo de calculo petalsoUniversidad fermin toro trabajo de calculo petalso
Universidad fermin toro trabajo de calculo petalsosalerogustavo
 
Anidadas computacion
Anidadas computacionAnidadas computacion
Anidadas computacionsalerogustavo
 
Todas las estructuras
Todas las estructurasTodas las estructuras
Todas las estructurassalerogustavo
 
Ejercicio 2 de computacion ing
Ejercicio 2 de computacion ingEjercicio 2 de computacion ing
Ejercicio 2 de computacion ingsalerogustavo
 
Ejerciio de computacion 2
Ejerciio de computacion 2Ejerciio de computacion 2
Ejerciio de computacion 2salerogustavo
 
Algoritmo repetitivo
Algoritmo repetitivoAlgoritmo repetitivo
Algoritmo repetitivosalerogustavo
 
Algoritmo secuenciales
Algoritmo secuencialesAlgoritmo secuenciales
Algoritmo secuencialessalerogustavo
 

Más de salerogustavo (16)

Estructuradelcomputoradoruft gustavo salero
Estructuradelcomputoradoruft gustavo saleroEstructuradelcomputoradoruft gustavo salero
Estructuradelcomputoradoruft gustavo salero
 
Introd
IntrodIntrod
Introd
 
Introd
IntrodIntrod
Introd
 
Lenguaje c
Lenguaje cLenguaje c
Lenguaje c
 
Preencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo salero
Preencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo saleroPreencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo salero
Preencial 1 alumnos con terminaciones de cedula 3 4-5 gustavo salero
 
Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017
 
Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017Ejtaller1 resuelto gustavo salero 2017
Ejtaller1 resuelto gustavo salero 2017
 
Universidad fermin toro trabajo de calculo petalso
Universidad fermin toro trabajo de calculo petalsoUniversidad fermin toro trabajo de calculo petalso
Universidad fermin toro trabajo de calculo petalso
 
Anidadas computacion
Anidadas computacionAnidadas computacion
Anidadas computacion
 
Todas las estructuras
Todas las estructurasTodas las estructuras
Todas las estructuras
 
Presentación1 2022
Presentación1 2022Presentación1 2022
Presentación1 2022
 
Ejercicio 2 de computacion ing
Ejercicio 2 de computacion ingEjercicio 2 de computacion ing
Ejercicio 2 de computacion ing
 
Ejerciio de computacion 2
Ejerciio de computacion 2Ejerciio de computacion 2
Ejerciio de computacion 2
 
Algoritmo repetitivo
Algoritmo repetitivoAlgoritmo repetitivo
Algoritmo repetitivo
 
Algoritmo selectivo
Algoritmo selectivoAlgoritmo selectivo
Algoritmo selectivo
 
Algoritmo secuenciales
Algoritmo secuencialesAlgoritmo secuenciales
Algoritmo secuenciales
 

Último

Herramientas de la productividad - Revit
Herramientas de la productividad - RevitHerramientas de la productividad - Revit
Herramientas de la productividad - RevitDiegoAlonsoCastroLup1
 
ingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxjhorbycoralsanchez
 
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der RoheAportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der RoheElisaLen4
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfKEVINYOICIAQUINOSORI
 
nomenclatura de equipo electrico en subestaciones
nomenclatura de equipo electrico en subestacionesnomenclatura de equipo electrico en subestaciones
nomenclatura de equipo electrico en subestacionesCarlosMeraz16
 
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEstadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEduardoBriones22
 
Gestion de proyectos para el control y seguimiento
Gestion de proyectos para el control  y seguimientoGestion de proyectos para el control  y seguimiento
Gestion de proyectos para el control y seguimientoMaxanMonplesi
 
libro de ingeniería de petróleos y operaciones
libro de ingeniería de petróleos y operacioneslibro de ingeniería de petróleos y operaciones
libro de ingeniería de petróleos y operacionesRamon Bartolozzi
 
Sistema de lubricación para motores de combustión interna
Sistema de lubricación para motores de combustión internaSistema de lubricación para motores de combustión interna
Sistema de lubricación para motores de combustión internamengual57
 
Tinciones simples en el laboratorio de microbiología
Tinciones simples en el laboratorio de microbiologíaTinciones simples en el laboratorio de microbiología
Tinciones simples en el laboratorio de microbiologíaAlexanderimanolLencr
 
4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf
4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf
4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdfnicolascastaneda8
 
PRESENTACION NOM-009-STPS-TRABAJOS EN ALTURAS
PRESENTACION NOM-009-STPS-TRABAJOS EN ALTURASPRESENTACION NOM-009-STPS-TRABAJOS EN ALTURAS
PRESENTACION NOM-009-STPS-TRABAJOS EN ALTURASejcelisgiron
 
2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologica2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologicaJUDITHYEMELINHUARIPA
 
INTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICA
INTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICAINTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICA
INTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICAJOSLUISCALLATAENRIQU
 
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJODIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJOJimyAMoran
 
UNIDAD II 2.pdf ingenieria civil lima upn
UNIDAD  II 2.pdf ingenieria civil lima upnUNIDAD  II 2.pdf ingenieria civil lima upn
UNIDAD II 2.pdf ingenieria civil lima upnDayronCernaYupanquiy
 
Lineamientos del Plan Oferta y Demanda sesión 5
Lineamientos del Plan Oferta y Demanda sesión 5Lineamientos del Plan Oferta y Demanda sesión 5
Lineamientos del Plan Oferta y Demanda sesión 5juanjoelaytegonzales2
 
Quimica Raymond Chang 12va Edicion___pdf
Quimica Raymond Chang 12va Edicion___pdfQuimica Raymond Chang 12va Edicion___pdf
Quimica Raymond Chang 12va Edicion___pdfs7yl3dr4g0n01
 
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZgustavoiashalom
 
27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.pptjacnuevarisaralda22
 

Último (20)

Herramientas de la productividad - Revit
Herramientas de la productividad - RevitHerramientas de la productividad - Revit
Herramientas de la productividad - Revit
 
ingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptxingenieria grafica para la carrera de ingeniera .pptx
ingenieria grafica para la carrera de ingeniera .pptx
 
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der RoheAportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
Aportes a la Arquitectura de Le Corbusier y Mies Van der Rohe
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdf
 
nomenclatura de equipo electrico en subestaciones
nomenclatura de equipo electrico en subestacionesnomenclatura de equipo electrico en subestaciones
nomenclatura de equipo electrico en subestaciones
 
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEstadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
 
Gestion de proyectos para el control y seguimiento
Gestion de proyectos para el control  y seguimientoGestion de proyectos para el control  y seguimiento
Gestion de proyectos para el control y seguimiento
 
libro de ingeniería de petróleos y operaciones
libro de ingeniería de petróleos y operacioneslibro de ingeniería de petróleos y operaciones
libro de ingeniería de petróleos y operaciones
 
Sistema de lubricación para motores de combustión interna
Sistema de lubricación para motores de combustión internaSistema de lubricación para motores de combustión interna
Sistema de lubricación para motores de combustión interna
 
Tinciones simples en el laboratorio de microbiología
Tinciones simples en el laboratorio de microbiologíaTinciones simples en el laboratorio de microbiología
Tinciones simples en el laboratorio de microbiología
 
4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf
4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf
4º Clase Laboratorio (2024) Completo Mezclas Asfalticas Caliente (1).pdf
 
PRESENTACION NOM-009-STPS-TRABAJOS EN ALTURAS
PRESENTACION NOM-009-STPS-TRABAJOS EN ALTURASPRESENTACION NOM-009-STPS-TRABAJOS EN ALTURAS
PRESENTACION NOM-009-STPS-TRABAJOS EN ALTURAS
 
2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologica2. Cristaloquimica. ingenieria geologica
2. Cristaloquimica. ingenieria geologica
 
INTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICA
INTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICAINTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICA
INTEGRALES TRIPLES CLASE TEORICA Y PRÁCTICA
 
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJODIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
DIAPOSITIVAS DE SEGURIDAD Y SALUD EN EL TRABAJO
 
UNIDAD II 2.pdf ingenieria civil lima upn
UNIDAD  II 2.pdf ingenieria civil lima upnUNIDAD  II 2.pdf ingenieria civil lima upn
UNIDAD II 2.pdf ingenieria civil lima upn
 
Lineamientos del Plan Oferta y Demanda sesión 5
Lineamientos del Plan Oferta y Demanda sesión 5Lineamientos del Plan Oferta y Demanda sesión 5
Lineamientos del Plan Oferta y Demanda sesión 5
 
Quimica Raymond Chang 12va Edicion___pdf
Quimica Raymond Chang 12va Edicion___pdfQuimica Raymond Chang 12va Edicion___pdf
Quimica Raymond Chang 12va Edicion___pdf
 
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
 
27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt27311861-Cuencas-sedimentarias-en-Colombia.ppt
27311861-Cuencas-sedimentarias-en-Colombia.ppt
 

Ejercicio de estrud 2

  • 1. Participante: Gustavo, salero C.I: 26.134.594 saia: A Dado el siguiente grafo, encontrar : a) Matriz de adyancencia b) Matriz de incidencia c) Es conexo?. Justifique su respuesta d) Es simple?. Justifique su respuesta e) Es regular?. Justifique su respuesta f) Es completo? Justifique su respuesta
  • 2. g) Una cadena simple no elemental de grado 6 h) Un ciclo no simple de grado 5 i) Arbol generador aplicando el algoritmo constructor j) Subgrafo parcial k) Demostrar si es euleriano aplicando el algoritmo de Fleury l) Demostrar si es hamiltoniano
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.