SlideShare une entreprise Scribd logo
1  sur  10
Télécharger pour lire hors ligne
EJERCICIOS PROPUESTOS:
GRAFOS
Estructuras Discretas SAIA
A
Antonio Alvarado
1. MATRIZ DE ADYACENCIA
0 1 1 1 0 0 1 1
1 0 1 0 1 1 0 1
1 1 0 1 1 1 1 0
1 0 1 0 1 0 1 0
0 1 1 1 0 1 1 1
0 1 1 0 1 0 0 1
1 0 1 1 1 0 0 1
1 1 0 0 1 1 1 0
2. MATRIZ DE INCIDENCIA
1 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
0 1 1 0 0 0 0 0
1 0 0 1 0 0 0 0
1 0 0 0 0 0 1 0
1 0 0 0 0 0 0 1
0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 0
0 1 0 0 0 0 0 1
0 1 0 0 0 1 0 0
0 0 1 1 0 0 0 0
0 0 1 0 0 0 1 0
0 0 1 0 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 0 1 0
0 0 0 0 1 1 0 0
0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 1
0 1 0 0 0 0 0 1
0 0 0 0 0 1 0 1
3. ES CONEXO?
 Si, es conexo porque existe un camino entre cualquier par de vértices.
4. ES SIMPLE?
 Si, porque solo hay una arista entre vértices y no hay lazos
5. ES REGULAR?
 No es regular porque se presentan vértices de distintos grados
6. ES COMPLETO?
 No, porque no hay una arista entre cada vértice. Ejemplo: V1, V5.
7. CADENA ELEMENTAL DE GRADO
6
C= [v1, a1, v2, a3, v3, a11, v4, a15, v7, a18, v8, a9, v2]
 Se repite vértice pero no arista
8. CICLO NO SIMPLE GRADO 5
 Debe comenzar y terminar en el mismo vértice.
 No simple, se pueden repetir las aristas.
C= [v1, a1, v2, a3, v3, a3, v2, a9, v8, a6, v1]
FIN

Contenu connexe

En vedette (19)

_CEM_4F_2016
_CEM_4F_2016_CEM_4F_2016
_CEM_4F_2016
 
Tratado
TratadoTratado
Tratado
 
Steve Loring- Resume May 2016
Steve Loring- Resume May 2016Steve Loring- Resume May 2016
Steve Loring- Resume May 2016
 
Steve loring resume may 2016
Steve loring  resume may 2016Steve loring  resume may 2016
Steve loring resume may 2016
 
TISBrochure1
TISBrochure1TISBrochure1
TISBrochure1
 
Stars
StarsStars
Stars
 
Yuyi medidas de dispersion
Yuyi medidas de dispersionYuyi medidas de dispersion
Yuyi medidas de dispersion
 
E mail - karthik krishna
E mail - karthik krishnaE mail - karthik krishna
E mail - karthik krishna
 
Matematica estas ahi
Matematica estas ahiMatematica estas ahi
Matematica estas ahi
 
cv.1
cv.1cv.1
cv.1
 
Ioylia
IoyliaIoylia
Ioylia
 
Matematica estas ahi
Matematica estas ahiMatematica estas ahi
Matematica estas ahi
 
Agios therapontas
Agios therapontasAgios therapontas
Agios therapontas
 
Cuestionario de word
Cuestionario de wordCuestionario de word
Cuestionario de word
 
Tecnología educativa
Tecnología educativa Tecnología educativa
Tecnología educativa
 
I minerali
I mineraliI minerali
I minerali
 
Terminos basicos en la estadistica
Terminos basicos en la estadisticaTerminos basicos en la estadistica
Terminos basicos en la estadistica
 
Basic Physics Quantities
Basic Physics QuantitiesBasic Physics Quantities
Basic Physics Quantities
 
Aprendizaje y pensamiento critico
Aprendizaje y pensamiento criticoAprendizaje y pensamiento critico
Aprendizaje y pensamiento critico
 

Similaire à Ejercicios propuestos

Ejercicios propuestos l
Ejercicios propuestos lEjercicios propuestos l
Ejercicios propuestos lSimon Ochoa
 
Grafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosGrafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosAmanda_84
 
Estructura discreta II (Ejercicios Propuestos)
Estructura discreta II (Ejercicios Propuestos)Estructura discreta II (Ejercicios Propuestos)
Estructura discreta II (Ejercicios Propuestos)Angel D Garcia P
 
Estructura discreta ii (ejercicios propuestos)
Estructura discreta ii (ejercicios propuestos)Estructura discreta ii (ejercicios propuestos)
Estructura discreta ii (ejercicios propuestos)Universidad Fermin Toro
 
Ejercicios de grafos
Ejercicios de grafos Ejercicios de grafos
Ejercicios de grafos JhoanAngel
 
Grafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosGrafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosAmanda_84
 
Ejercicios Propuestos. EDII
Ejercicios Propuestos. EDIIEjercicios Propuestos. EDII
Ejercicios Propuestos. EDIIDaniloUrdaneta
 
Universidad fermín toro
Universidad fermín toroUniversidad fermín toro
Universidad fermín tororisked1992
 
Jose melendez estructura discreta 2
Jose melendez estructura discreta 2Jose melendez estructura discreta 2
Jose melendez estructura discreta 2josemanuel1513707
 
Estructuras discretas II: Grafos
Estructuras discretas II: GrafosEstructuras discretas II: Grafos
Estructuras discretas II: GrafosVeronica Montilla
 
Trabajo de estructura ii
Trabajo de estructura iiTrabajo de estructura ii
Trabajo de estructura iiGenessis Perez
 
Solución de los ejercicios propuestos
Solución de los ejercicios propuestosSolución de los ejercicios propuestos
Solución de los ejercicios propuestosJose Sosa
 

Similaire à Ejercicios propuestos (18)

Ejercicios propuestos l
Ejercicios propuestos lEjercicios propuestos l
Ejercicios propuestos l
 
Grafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosGrafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestos
 
Estructura discreta II (Ejercicios Propuestos)
Estructura discreta II (Ejercicios Propuestos)Estructura discreta II (Ejercicios Propuestos)
Estructura discreta II (Ejercicios Propuestos)
 
Estructura discreta ii (ejercicios propuestos)
Estructura discreta ii (ejercicios propuestos)Estructura discreta ii (ejercicios propuestos)
Estructura discreta ii (ejercicios propuestos)
 
Ejercicios de grafos
Ejercicios de grafos Ejercicios de grafos
Ejercicios de grafos
 
Grafos
GrafosGrafos
Grafos
 
Grafos y Digrafos
Grafos y DigrafosGrafos y Digrafos
Grafos y Digrafos
 
Grafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosGrafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestos
 
Ejercicios Propuestos. EDII
Ejercicios Propuestos. EDIIEjercicios Propuestos. EDII
Ejercicios Propuestos. EDII
 
Universidad fermín toro
Universidad fermín toroUniversidad fermín toro
Universidad fermín toro
 
Jose melendez estructura discreta 2
Jose melendez estructura discreta 2Jose melendez estructura discreta 2
Jose melendez estructura discreta 2
 
Presentation1
Presentation1Presentation1
Presentation1
 
Estructuras discretas II: Grafos
Estructuras discretas II: GrafosEstructuras discretas II: Grafos
Estructuras discretas II: Grafos
 
Trabajo de estructura ii
Trabajo de estructura iiTrabajo de estructura ii
Trabajo de estructura ii
 
Estucturas ii
Estucturas iiEstucturas ii
Estucturas ii
 
Brunocracco
BrunocraccoBrunocracco
Brunocracco
 
Victor marquez
Victor marquezVictor marquez
Victor marquez
 
Solución de los ejercicios propuestos
Solución de los ejercicios propuestosSolución de los ejercicios propuestos
Solución de los ejercicios propuestos
 

Plus de Antonio Alvarado

Representacion de Conocimientos
Representacion de ConocimientosRepresentacion de Conocimientos
Representacion de ConocimientosAntonio Alvarado
 
Mándala - Diseño de Software
Mándala - Diseño de SoftwareMándala - Diseño de Software
Mándala - Diseño de SoftwareAntonio Alvarado
 
Mapa Conceptual Pequeña y Mediana Empresa
Mapa Conceptual Pequeña y Mediana EmpresaMapa Conceptual Pequeña y Mediana Empresa
Mapa Conceptual Pequeña y Mediana EmpresaAntonio Alvarado
 
Computador, procesador y buses. UFT
Computador, procesador y buses. UFT Computador, procesador y buses. UFT
Computador, procesador y buses. UFT Antonio Alvarado
 
Analisis Numerico, Antonio Alvarado
Analisis Numerico, Antonio AlvaradoAnalisis Numerico, Antonio Alvarado
Analisis Numerico, Antonio AlvaradoAntonio Alvarado
 

Plus de Antonio Alvarado (8)

Teleprocesos - Unidad III
Teleprocesos - Unidad IIITeleprocesos - Unidad III
Teleprocesos - Unidad III
 
Representacion de Conocimientos
Representacion de ConocimientosRepresentacion de Conocimientos
Representacion de Conocimientos
 
Sistemas Operativos
Sistemas OperativosSistemas Operativos
Sistemas Operativos
 
Mándala - Diseño de Software
Mándala - Diseño de SoftwareMándala - Diseño de Software
Mándala - Diseño de Software
 
Plan de Negocios - UFT
Plan de Negocios - UFTPlan de Negocios - UFT
Plan de Negocios - UFT
 
Mapa Conceptual Pequeña y Mediana Empresa
Mapa Conceptual Pequeña y Mediana EmpresaMapa Conceptual Pequeña y Mediana Empresa
Mapa Conceptual Pequeña y Mediana Empresa
 
Computador, procesador y buses. UFT
Computador, procesador y buses. UFT Computador, procesador y buses. UFT
Computador, procesador y buses. UFT
 
Analisis Numerico, Antonio Alvarado
Analisis Numerico, Antonio AlvaradoAnalisis Numerico, Antonio Alvarado
Analisis Numerico, Antonio Alvarado
 

Dernier

Trabajo herramientas informáticas trabajo pestel.pdf
Trabajo herramientas informáticas trabajo pestel.pdfTrabajo herramientas informáticas trabajo pestel.pdf
Trabajo herramientas informáticas trabajo pestel.pdfjggaratep
 
Tinkercad Mikaela Lagos- Skarleth Ayala .
Tinkercad Mikaela Lagos- Skarleth Ayala .Tinkercad Mikaela Lagos- Skarleth Ayala .
Tinkercad Mikaela Lagos- Skarleth Ayala .mikalagos1roa
 
RED DE PARQUES NACIONALES DANIELA CASAS 4ºB
RED DE PARQUES NACIONALES DANIELA CASAS 4ºBRED DE PARQUES NACIONALES DANIELA CASAS 4ºB
RED DE PARQUES NACIONALES DANIELA CASAS 4ºBdanihouses0609
 
Familias más ricas de México en la historia (2024) .pdf
Familias más ricas de México en la historia (2024) .pdfFamilias más ricas de México en la historia (2024) .pdf
Familias más ricas de México en la historia (2024) .pdfJC Díaz Herrera
 
Países el alto ingreso y stock per cápita en América Latina (1819-2024).pdf
Países el alto ingreso y stock  per cápita en América Latina (1819-2024).pdfPaíses el alto ingreso y stock  per cápita en América Latina (1819-2024).pdf
Países el alto ingreso y stock per cápita en América Latina (1819-2024).pdfJC Díaz Herrera
 
BOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdf
BOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdfBOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdf
BOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdfIrapuatoCmovamos
 
Familias más ricas de AL en la historia (2024).pdf
Familias más ricas de AL en la historia (2024).pdfFamilias más ricas de AL en la historia (2024).pdf
Familias más ricas de AL en la historia (2024).pdfJC Díaz Herrera
 
PPT Difusión Empresa tmert, material Achs de apoyo
PPT Difusión Empresa tmert, material Achs de apoyoPPT Difusión Empresa tmert, material Achs de apoyo
PPT Difusión Empresa tmert, material Achs de apoyoRalFranciscoMartinez
 
BASE DE DATOS - INSTALACION LARAGON 2024
BASE DE DATOS - INSTALACION LARAGON 2024BASE DE DATOS - INSTALACION LARAGON 2024
BASE DE DATOS - INSTALACION LARAGON 2024DiegoAlejandroFajard1
 

Dernier (9)

Trabajo herramientas informáticas trabajo pestel.pdf
Trabajo herramientas informáticas trabajo pestel.pdfTrabajo herramientas informáticas trabajo pestel.pdf
Trabajo herramientas informáticas trabajo pestel.pdf
 
Tinkercad Mikaela Lagos- Skarleth Ayala .
Tinkercad Mikaela Lagos- Skarleth Ayala .Tinkercad Mikaela Lagos- Skarleth Ayala .
Tinkercad Mikaela Lagos- Skarleth Ayala .
 
RED DE PARQUES NACIONALES DANIELA CASAS 4ºB
RED DE PARQUES NACIONALES DANIELA CASAS 4ºBRED DE PARQUES NACIONALES DANIELA CASAS 4ºB
RED DE PARQUES NACIONALES DANIELA CASAS 4ºB
 
Familias más ricas de México en la historia (2024) .pdf
Familias más ricas de México en la historia (2024) .pdfFamilias más ricas de México en la historia (2024) .pdf
Familias más ricas de México en la historia (2024) .pdf
 
Países el alto ingreso y stock per cápita en América Latina (1819-2024).pdf
Países el alto ingreso y stock  per cápita en América Latina (1819-2024).pdfPaíses el alto ingreso y stock  per cápita en América Latina (1819-2024).pdf
Países el alto ingreso y stock per cápita en América Latina (1819-2024).pdf
 
BOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdf
BOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdfBOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdf
BOLETÍN HEMEROGRÁFICO-FEBRERO 2024, ICV-.pdf
 
Familias más ricas de AL en la historia (2024).pdf
Familias más ricas de AL en la historia (2024).pdfFamilias más ricas de AL en la historia (2024).pdf
Familias más ricas de AL en la historia (2024).pdf
 
PPT Difusión Empresa tmert, material Achs de apoyo
PPT Difusión Empresa tmert, material Achs de apoyoPPT Difusión Empresa tmert, material Achs de apoyo
PPT Difusión Empresa tmert, material Achs de apoyo
 
BASE DE DATOS - INSTALACION LARAGON 2024
BASE DE DATOS - INSTALACION LARAGON 2024BASE DE DATOS - INSTALACION LARAGON 2024
BASE DE DATOS - INSTALACION LARAGON 2024
 

Ejercicios propuestos

  • 2. 1. MATRIZ DE ADYACENCIA 0 1 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0
  • 3. 2. MATRIZ DE INCIDENCIA 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1
  • 4. 3. ES CONEXO?  Si, es conexo porque existe un camino entre cualquier par de vértices.
  • 5. 4. ES SIMPLE?  Si, porque solo hay una arista entre vértices y no hay lazos
  • 6. 5. ES REGULAR?  No es regular porque se presentan vértices de distintos grados
  • 7. 6. ES COMPLETO?  No, porque no hay una arista entre cada vértice. Ejemplo: V1, V5.
  • 8. 7. CADENA ELEMENTAL DE GRADO 6 C= [v1, a1, v2, a3, v3, a11, v4, a15, v7, a18, v8, a9, v2]  Se repite vértice pero no arista
  • 9. 8. CICLO NO SIMPLE GRADO 5  Debe comenzar y terminar en el mismo vértice.  No simple, se pueden repetir las aristas. C= [v1, a1, v2, a3, v3, a3, v2, a9, v8, a6, v1]
  • 10. FIN