SlideShare una empresa de Scribd logo
Grafos
Euleriano y
Hamiltoniano
Grafos
Euleriano y
Hamiltoniano
La cadena
Euleriana: contiene
todas las aristas del
grafo sin repetir
La cadena
Euleriana: contiene
todas las aristas del
grafo sin repetir
La cadena
hamiltoniana: contiene
todos los vértices sin
repetirlos
La cadena
hamiltoniana: contiene
todos los vértices sin
repetirlos
ciclo euleriano: son
todas las aristas del
grafo sin
repeticiones.
ciclo euleriano: son
todas las aristas del
grafo sin
repeticiones.
grafo conexo secumple cuandoes euleriano ysemieuleriano
grafo conexo secumple cuandoes euleriano ysemieuleriano
grafo Hamiltoniano:
Es grafo simple, Tiene
3 o más vértices, Todo
vértice tiene gr (v) > n/2
grafo Hamiltoniano:
Es grafo simple, Tiene
3 o más vértices, Todo
vértice tiene gr (v) > n/2
Un grafo
Semieuleriano: es
conexo y tiene una
cadena euleriana
Un grafo
Semieuleriano: es
conexo y tiene una
cadena euleriana
Un grafo
Euleriano: es
conexo y contiene un
ciclo euleriano
Un grafo
Euleriano: es
conexo y contiene un
ciclo euleriano
Un grafo
Hamiltoniano:
Contiene un ciclo
hamiltoniano
Un grafo
Hamiltoniano:
Contiene un ciclo
hamiltoniano
un ciclo
hamiltoniano:contiene todos losvértices sin repetir
un ciclo
hamiltoniano:contiene todos losvértices sin repetir
Angelica Parra
25648969 SAIA-B

Más contenido relacionado

Más de Angelica Parra

Introduccion a los sistemas de transmision
Introduccion a los sistemas de transmisionIntroduccion a los sistemas de transmision
Introduccion a los sistemas de transmision
Angelica Parra
 
Tipos de software
Tipos de softwareTipos de software
Tipos de software
Angelica Parra
 
Sistemas operativos
Sistemas operativosSistemas operativos
Sistemas operativos
Angelica Parra
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
Angelica Parra
 
Reticulados y sus aplicaciones angelica parra
Reticulados y sus aplicaciones angelica parraReticulados y sus aplicaciones angelica parra
Reticulados y sus aplicaciones angelica parra
Angelica Parra
 
Grafo y disgrafo
Grafo y disgrafoGrafo y disgrafo
Grafo y disgrafo
Angelica Parra
 
Programacion orientada a objetos angelica
Programacion orientada a objetos angelicaProgramacion orientada a objetos angelica
Programacion orientada a objetos angelica
Angelica Parra
 
El proceso innovador en la pequeña industria
El proceso innovador en la pequeña industriaEl proceso innovador en la pequeña industria
El proceso innovador en la pequeña industria
Angelica Parra
 
Plan de negocios para la micro, pequeña y mediana empresa en venezuela
Plan de negocios para la micro, pequeña y mediana empresa en venezuelaPlan de negocios para la micro, pequeña y mediana empresa en venezuela
Plan de negocios para la micro, pequeña y mediana empresa en venezuela
Angelica Parra
 

Más de Angelica Parra (9)

Introduccion a los sistemas de transmision
Introduccion a los sistemas de transmisionIntroduccion a los sistemas de transmision
Introduccion a los sistemas de transmision
 
Tipos de software
Tipos de softwareTipos de software
Tipos de software
 
Sistemas operativos
Sistemas operativosSistemas operativos
Sistemas operativos
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Reticulados y sus aplicaciones angelica parra
Reticulados y sus aplicaciones angelica parraReticulados y sus aplicaciones angelica parra
Reticulados y sus aplicaciones angelica parra
 
Grafo y disgrafo
Grafo y disgrafoGrafo y disgrafo
Grafo y disgrafo
 
Programacion orientada a objetos angelica
Programacion orientada a objetos angelicaProgramacion orientada a objetos angelica
Programacion orientada a objetos angelica
 
El proceso innovador en la pequeña industria
El proceso innovador en la pequeña industriaEl proceso innovador en la pequeña industria
El proceso innovador en la pequeña industria
 
Plan de negocios para la micro, pequeña y mediana empresa en venezuela
Plan de negocios para la micro, pequeña y mediana empresa en venezuelaPlan de negocios para la micro, pequeña y mediana empresa en venezuela
Plan de negocios para la micro, pequeña y mediana empresa en venezuela
 

Último

200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
shirherrer
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
100078171
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT   en el Aula Ccesa007.pdfDocentes y el uso de chatGPT   en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Demetrio Ccesa Rayme
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
YeniferGarcia36
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
lautyzaracho4
 
Libro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eessLibro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eess
maxgamesofficial15
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
Power Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascaradoPower Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascarado
https://gramadal.wordpress.com/
 
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdfDosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
KarenRuano6
 
Maristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdfMaristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdf
belbarcala
 
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJAPANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
estroba5
 
pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
RAMIREZNICOLE
 
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
20minutos
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
israelsouza67
 
Planificación Ejemplo con la metodología TPACK
Planificación Ejemplo con la metodología  TPACKPlanificación Ejemplo con la metodología  TPACK
Planificación Ejemplo con la metodología TPACK
ssusera6697f
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
EricaCouly1
 
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptxSEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
Osiris Urbano
 

Último (20)

200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
 
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docxRETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT   en el Aula Ccesa007.pdfDocentes y el uso de chatGPT   en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
 
Libro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eessLibro Integrado 8vo egb len-mat-ccnn-eess
Libro Integrado 8vo egb len-mat-ccnn-eess
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
Power Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascaradoPower Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascarado
 
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdfDosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
 
Maristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdfMaristella Svampa-La sociedad excluyente.pdf
Maristella Svampa-La sociedad excluyente.pdf
 
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJAPANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
 
pueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptxpueblos originarios de chile presentacion twinkl.pptx
pueblos originarios de chile presentacion twinkl.pptx
 
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
Examen de Lengua Castellana y Literatura de la EBAU en Castilla-La Mancha 2024.
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
 
Planificación Ejemplo con la metodología TPACK
Planificación Ejemplo con la metodología  TPACKPlanificación Ejemplo con la metodología  TPACK
Planificación Ejemplo con la metodología TPACK
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
 
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptxSEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
SEMIOLOGIA DE HEMORRAGIAS DIGESTIVAS.pptx
 
A VISITA DO SENHOR BISPO .
A VISITA DO SENHOR BISPO                .A VISITA DO SENHOR BISPO                .
A VISITA DO SENHOR BISPO .
 

Mapa conceptual Grafos “Euleriano y Hamiltoniano”

  • 1. Grafos Euleriano y Hamiltoniano Grafos Euleriano y Hamiltoniano La cadena Euleriana: contiene todas las aristas del grafo sin repetir La cadena Euleriana: contiene todas las aristas del grafo sin repetir La cadena hamiltoniana: contiene todos los vértices sin repetirlos La cadena hamiltoniana: contiene todos los vértices sin repetirlos ciclo euleriano: son todas las aristas del grafo sin repeticiones. ciclo euleriano: son todas las aristas del grafo sin repeticiones. grafo conexo secumple cuandoes euleriano ysemieuleriano grafo conexo secumple cuandoes euleriano ysemieuleriano grafo Hamiltoniano: Es grafo simple, Tiene 3 o más vértices, Todo vértice tiene gr (v) > n/2 grafo Hamiltoniano: Es grafo simple, Tiene 3 o más vértices, Todo vértice tiene gr (v) > n/2 Un grafo Semieuleriano: es conexo y tiene una cadena euleriana Un grafo Semieuleriano: es conexo y tiene una cadena euleriana Un grafo Euleriano: es conexo y contiene un ciclo euleriano Un grafo Euleriano: es conexo y contiene un ciclo euleriano Un grafo Hamiltoniano: Contiene un ciclo hamiltoniano Un grafo Hamiltoniano: Contiene un ciclo hamiltoniano un ciclo hamiltoniano:contiene todos losvértices sin repetir un ciclo hamiltoniano:contiene todos losvértices sin repetir Angelica Parra 25648969 SAIA-B