SlideShare una empresa de Scribd logo
REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR
INSTITUTO UNIVERSITARIO POLITÉCNICO “SANTIAGO MARIÑO”
INGENIERÍA DE SISTEMAS
REALIZADO POR:
ALEJANDRO RODRÍGUEZ
C.I: 16,480,224
El concepto de conjunto es fundamental en todas las
ramas de la matemática. Intuitivamente, un conjunto es una
lista, colección o clase de objetos bien definidos, objetos
que pueden ser: número, personas, letras, ríos, etc. Estos
objetos se llaman elementos o miembros del conjunto.
3
Es usual denotar los conjuntos con letras mayúsculas.
A, B, X, Y, …
Los elementos de los conjuntos se representan con letras minúsculas.
a, b ,x , y, …
Al definir un conjunto por la efectiva enumeración de sus elementos,
por ejemplo, el conjunto A que tiene por elementos a los números 1, 2, 3 y 4, se
escribe:
A ={ 1,2,3,4}
1
3
4
2
Separando los elementos por comas y encerrándolos entre llaves {}. Esta
forma es la llamada forma tabular de un conjunto. Pero si se define un conjunto
enunciando propiedades que deben tener sus elementos como, por ejemplo, el
conjunto B, conjunto de todos los números pares, entonces se emplea una letra, por
lo general “x”, para representar un elemento cualquiera y se escribe:
B={x / x es par}
Lo que se lee” B es el conjunto de todos los números x tales que x es
par”. Se dice que esta es la forma definir por comprensión o constructiva de un
conjunto. Téngase en cuenta que la barra vertical “/” se lee tales que.
A
C
Para indicar que un elemento pertenece a un conjunto, se escribe el
signo .
Así: a {vocales} quiere decir que a es un elemento del conjunto
de las vocales. Para indicar que un conjunto no pertenece a un conjunto, se
escribe el signo , pero cruzado con una raya .Al escribir z
{vocales}, se indica que la letra z no pertenece al conjunto de las vocales.
Representación gráfica:
∈
∈
∈ ∉∉
a
o i
u e
Conjunto de las vocales
Z
Los conjuntos pueden ser finitos o infinitos. Intuitivamente un
conjunto puede ser finito si consta de un cierto numero de elementos distintos,
es decir, si al contar los diferentes elementos del conjunto el proceso del
contar puede acabar. Si no, el conjunto es infinito.
EJEMPLOS:
Si M es el conjunto de los días de la semana, entonces M es finito.
Si N={2,4,6,8,...}, entonces N es infinito.
Si P={x/x es un río de la tierra}, entonces P es también finito aunque
sea difícil de contar los ríos del mundo se puede hacer
A
C
POR EXTENSIÓN: para determinar un conjunto por extensión se citan
o escriben todos y cada uno de sus elementos, separándolos por comas y
encerrándolos entre dos llaves. Por ejemplo, el conjunto de las vocales será:
A={a,e,i,o,u}
POR COMPRENSIÓN: para determinar un conjunto por comprensión
se indican todas las propiedades comunes a los elementos del conjunto, de
forma que todo elemento que este en el conjunto posee dichas propiedades y
todo elemento que posee esas propiedades esta en el conjunto. El mismo
ejemplo anterior escrito por comprensión sería:
A={vocales}
A
C
Para un mejor entendimiento del concepto de conjunto, así como
de las relaciones entre conjuntos, se recurre a representar gráficas que
permiten adquirir, con una mirada, una idea general del conjunto y de sus
propiedades. Los más utilizados son los denominados diagrama de Venn.
Estos gráficos son una representación de los elementos del conjunto
mediante puntos situados en el interior de una línea cerrada.
a e
i
u o Diagrama de Venn representativo del
conjunto de las vocales.
Ejemplo:
Sea A={divisores del número 12} (definido por comprensión) = {1,2,3,
4 ,6,12} (definido por extensión)
1 2 3
4 12
6
Que 1 A indica que 1 es un divisor de 12. Si 5 A quiere decir que el 5 no
es divisor de 12
∉∈
El conjunto A es igual al conjunto B si ambos tienen los mismos
elementos, es decir, si cada elemento que pertenece a A pertenece también a B y
si cada elemento que pertenece a B pertenece también a A. Se denota la igualdad
de los conjuntos A y B por:
A=B
EJEMPLO:
Sean A={1,2,3,4} y B={3,1,4,2}. Entonces A=B, es decir,
{1,2,3,4}={3,1,4,2} pues cada uno de los elementos 1,2,3 y 4 de A pertenece a B y
cada uno de los elementos 3,1,4 y 2 de B pertenecen a A. Obsérvese, por tanto,
que un conjunto no cambia al reordenar sus elementos.
A
C
El conjunto vacío es un conjunto que carece de elementos. Este conjunto
se suele llamar conjunto nulo. Aquí diremos de un conjunto semejante que es vacío
y se le denota por el símbolo:
“Φ” que significa vacío.
EJEMPLO:
Si A es el conjunto de personas vivientes mayores de 200 años. A es
vacío según las estadísticas conocidas.
Sea B={x / x²=4, x es impar}.B es entonces un conjunto vacío.
A
C
Si todo elemento de un conjunto A es también elemento de un conjunto
B, entonces se dice que A es un subconjunto de B. Más claro: A es un subconjunto
de B si xεA implica xεB. Se denota esta relación escribiendo:
A B
Se puede leer “A esta contenido en B”
Su representación gráfica sería:
⊂
A
B
A B⊂
EJEMPLOS:
El conjunto C={1,3,5} es un subconjunto del D={5,4,3,2,1}, ya que todo
número 1,3 y 5 de C pertenece a D
El conjunto E={2,4,6} es un subconjunto del F={6,2,4}, pues cada número
2,4, y 6 que pertenece a E pertenece también a F. Obsérvese en particular que
E=F. De la misma manera se puede mostrar que todo conjunto es subconjunto de si
mismo.
Dado dos conjuntos M y N, siendo M={a,e,i} y N={a,e,i,o,u}.Entonces se
dice que M N. Ya que: M está en N⊂
Puesto que todo conjunto A es un subconjunto de si mismo, se dirá que
B es un subconjunto propio de A si, en primer lugar, B es un subconjunto de A y,
en segundo lugar, B no es igual a A. Más brevemente, B es un subconjunto propio
de A si:
B A y B = A
En algunos libros “B es un subconjunto de A” se denota por:
B A
Y “B es un subconjunto propio de A” se denota por:
B A
⊆
⊂
⊂
A
C
Dos conjuntos A y B se dicen comparable si:
A B o B A
Esto es, si uno de los conjuntos es subconjunto del otro. En cambio,
dos conjuntos A y B se dicen no comparables si:
A B o B A
Nótese que si A no es comparable con B, entonces hay en A un
elemento que no está en B y hay también en B un elemento que no está en A.
EJEMPLOS:
Sean A={a,b} y B={a,b,c}. Entonces A es comparable con B, pues A es
un subconjunto de B
Si C={a,b} y D={b,c,d}, C y D no son comparable, pues a C y a D
y c D y c C
⊂⊂
⊄ ⊄
∉∈
∈ ∉
A
C
19
20
21

Más contenido relacionado

La actualidad más candente

Matrices Y Determinantes
Matrices Y DeterminantesMatrices Y Determinantes
Matrices Y Determinantes
Adan Aguirre
 
Introducción a la Teoría de conjuntos
Introducción a la Teoría de conjuntosIntroducción a la Teoría de conjuntos
Introducción a la Teoría de conjuntos
eli14zabeth03
 
Dependencia e independencia lineal
Dependencia e independencia linealDependencia e independencia lineal
Dependencia e independencia lineal
MaxGutierrezMatias
 
Relacion entre conjuntos
Relacion entre conjuntosRelacion entre conjuntos
Relacion entre conjuntos
fredyloz
 
Argumentos a favor y en contra rectangulo aureo
Argumentos a favor y en contra rectangulo aureoArgumentos a favor y en contra rectangulo aureo
Argumentos a favor y en contra rectangulo aureo
CesarReyesPuentes
 
Libro de aritmetica de preparatoria preuniversitaria
Libro de aritmetica de preparatoria preuniversitariaLibro de aritmetica de preparatoria preuniversitaria
Libro de aritmetica de preparatoria preuniversitaria
Ruben Espiritu Gonzales
 
Función racional (2)
Función racional (2)Función racional (2)
Función racional (2)
Juliana Isola
 
ESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICASESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICASnildalaudecina
 
Conjuntos
ConjuntosConjuntos
Conjuntos
JOSE LUIS PELAEZ
 
Números Enteros
Números EnterosNúmeros Enteros
Números Enteros
rachelmate
 
Relaciones de orden y de equivalencia
Relaciones de orden y de equivalenciaRelaciones de orden y de equivalencia
Relaciones de orden y de equivalencia
Ruben Dario Meza perez
 
Intervalos
IntervalosIntervalos
Intervalos
innovalabcun
 

La actualidad más candente (15)

Matrices Y Determinantes
Matrices Y DeterminantesMatrices Y Determinantes
Matrices Y Determinantes
 
Aritmetica integral
Aritmetica integralAritmetica integral
Aritmetica integral
 
Introducción a la Teoría de conjuntos
Introducción a la Teoría de conjuntosIntroducción a la Teoría de conjuntos
Introducción a la Teoría de conjuntos
 
Conjuntos 1
Conjuntos 1Conjuntos 1
Conjuntos 1
 
Dependencia e independencia lineal
Dependencia e independencia linealDependencia e independencia lineal
Dependencia e independencia lineal
 
Relacion entre conjuntos
Relacion entre conjuntosRelacion entre conjuntos
Relacion entre conjuntos
 
Argumentos a favor y en contra rectangulo aureo
Argumentos a favor y en contra rectangulo aureoArgumentos a favor y en contra rectangulo aureo
Argumentos a favor y en contra rectangulo aureo
 
Libro de aritmetica de preparatoria preuniversitaria
Libro de aritmetica de preparatoria preuniversitariaLibro de aritmetica de preparatoria preuniversitaria
Libro de aritmetica de preparatoria preuniversitaria
 
Radicales
RadicalesRadicales
Radicales
 
Función racional (2)
Función racional (2)Función racional (2)
Función racional (2)
 
ESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICASESTRUCTURAS ALGEBRAICAS
ESTRUCTURAS ALGEBRAICAS
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Números Enteros
Números EnterosNúmeros Enteros
Números Enteros
 
Relaciones de orden y de equivalencia
Relaciones de orden y de equivalenciaRelaciones de orden y de equivalencia
Relaciones de orden y de equivalencia
 
Intervalos
IntervalosIntervalos
Intervalos
 

Similar a Estructura discreta y grafos

conjuntos y subconjuntos
conjuntos y subconjuntosconjuntos y subconjuntos
conjuntos y subconjuntos
milanomariangel
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntosGiovanni Vielma
 
Conjuntos y subconjuntos
Conjuntos y subconjuntos Conjuntos y subconjuntos
Conjuntos y subconjuntos Giovanni Vielma
 
Mate i conjuntos y sub conjuntos
Mate i conjuntos y sub conjuntosMate i conjuntos y sub conjuntos
Mate i conjuntos y sub conjuntoscesargch2
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
Sergio Coz
 
Clase 5.pdf
Clase 5.pdfClase 5.pdf
Clase 5.pdf
DulcixDazLemus
 
Conjuntos 121015222224-phpapp02 (1)
Conjuntos 121015222224-phpapp02 (1)Conjuntos 121015222224-phpapp02 (1)
Conjuntos 121015222224-phpapp02 (1)
Heibita
 
conjuntos-introducción.pptx
conjuntos-introducción.pptxconjuntos-introducción.pptx
conjuntos-introducción.pptx
StuarReso
 
Final ppt matema . para los negocios teoria de conjuntos
Final ppt matema . para los negocios   teoria de conjuntosFinal ppt matema . para los negocios   teoria de conjuntos
Final ppt matema . para los negocios teoria de conjuntos
JeancarlosMatos
 
Introducción a la teoría de conjuntos
Introducción a la teoría de conjuntosIntroducción a la teoría de conjuntos
Introducción a la teoría de conjuntossofistrickland
 
Estructuras Discretas
Estructuras DiscretasEstructuras Discretas
Estructuras Discretas
Ivan Perez
 
Definicion de conjuntos
Definicion de conjuntosDefinicion de conjuntos
Definicion de conjuntosOskr Patricio
 
Teoria de conjuntos.docx modulo
Teoria de conjuntos.docx   moduloTeoria de conjuntos.docx   modulo
Teoria de conjuntos.docx modulojenniferpimiento
 
Teoria de conjuntos.docx modulo
Teoria de conjuntos.docx   moduloTeoria de conjuntos.docx   modulo
Teoria de conjuntos.docx moduloGiovana Ovalle
 
348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...
348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...
348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...
Maria Barrera
 
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
LICETHPACHAMOROARAUJ
 
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
LICETHPACHAMOROARAUJ
 

Similar a Estructura discreta y grafos (20)

conjuntos y subconjuntos
conjuntos y subconjuntosconjuntos y subconjuntos
conjuntos y subconjuntos
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
 
Conjuntos y subconjuntos
Conjuntos y subconjuntos Conjuntos y subconjuntos
Conjuntos y subconjuntos
 
Mate i conjuntos y sub conjuntos
Mate i conjuntos y sub conjuntosMate i conjuntos y sub conjuntos
Mate i conjuntos y sub conjuntos
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
 
Clase 5.pdf
Clase 5.pdfClase 5.pdf
Clase 5.pdf
 
Conjuntos 121015222224-phpapp02 (1)
Conjuntos 121015222224-phpapp02 (1)Conjuntos 121015222224-phpapp02 (1)
Conjuntos 121015222224-phpapp02 (1)
 
conjuntos-introducción.pptx
conjuntos-introducción.pptxconjuntos-introducción.pptx
conjuntos-introducción.pptx
 
Final ppt matema . para los negocios teoria de conjuntos
Final ppt matema . para los negocios   teoria de conjuntosFinal ppt matema . para los negocios   teoria de conjuntos
Final ppt matema . para los negocios teoria de conjuntos
 
Introducción a la teoría de conjuntos
Introducción a la teoría de conjuntosIntroducción a la teoría de conjuntos
Introducción a la teoría de conjuntos
 
Estructuras Discretas
Estructuras DiscretasEstructuras Discretas
Estructuras Discretas
 
Conjuntos alba
Conjuntos albaConjuntos alba
Conjuntos alba
 
Conjuntos alba
Conjuntos albaConjuntos alba
Conjuntos alba
 
Definicion de conjuntos
Definicion de conjuntosDefinicion de conjuntos
Definicion de conjuntos
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
 
Teoria de conjuntos.docx modulo
Teoria de conjuntos.docx   moduloTeoria de conjuntos.docx   modulo
Teoria de conjuntos.docx modulo
 
Teoria de conjuntos.docx modulo
Teoria de conjuntos.docx   moduloTeoria de conjuntos.docx   modulo
Teoria de conjuntos.docx modulo
 
348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...
348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...
348852885-teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejer...
 
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
 
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
teoria-de-conjuntos-y-subconjuntos-presentacion-inicial-con-10-ejercicios (1)...
 

Más de Alejandro Rodriguez

Ciclo de vida de los sistemas de informacion
Ciclo de vida de los sistemas de informacionCiclo de vida de los sistemas de informacion
Ciclo de vida de los sistemas de informacion
Alejandro Rodriguez
 
METODOLOGIAS DE DISEÑO
METODOLOGIAS DE DISEÑOMETODOLOGIAS DE DISEÑO
METODOLOGIAS DE DISEÑO
Alejandro Rodriguez
 
Sistema de informacion
Sistema de informacionSistema de informacion
Sistema de informacion
Alejandro Rodriguez
 
Teoria de la Informacion - Fuentes de Informacion
Teoria de la Informacion - Fuentes de InformacionTeoria de la Informacion - Fuentes de Informacion
Teoria de la Informacion - Fuentes de Informacion
Alejandro Rodriguez
 
DIAGRAMA E/R
DIAGRAMA E/RDIAGRAMA E/R
DIAGRAMA E/R
Alejandro Rodriguez
 
Redes sociales
Redes socialesRedes sociales
Redes sociales
Alejandro Rodriguez
 
Sistema Operativo Distribuido
Sistema Operativo DistribuidoSistema Operativo Distribuido
Sistema Operativo Distribuido
Alejandro Rodriguez
 
Memorias
MemoriasMemorias
Procesador
ProcesadorProcesador
Modelo de datos
Modelo de datosModelo de datos
Modelo de datos
Alejandro Rodriguez
 
Base de datos y sistemas de gestion de datos
Base de datos y sistemas de gestion de datosBase de datos y sistemas de gestion de datos
Base de datos y sistemas de gestion de datos
Alejandro Rodriguez
 
Tipos de redes
Tipos de redesTipos de redes
Tipos de redes
Alejandro Rodriguez
 
Tecnicas de recoleccion de datos aplicadas en proyectos de investigacion
Tecnicas de recoleccion de datos aplicadas en proyectos de investigacionTecnicas de recoleccion de datos aplicadas en proyectos de investigacion
Tecnicas de recoleccion de datos aplicadas en proyectos de investigacion
Alejandro Rodriguez
 
Estadistica I - Pearson y Spearman
Estadistica I - Pearson y SpearmanEstadistica I - Pearson y Spearman
Estadistica I - Pearson y Spearman
Alejandro Rodriguez
 
Medidas de Dispersion
Medidas de DispersionMedidas de Dispersion
Medidas de Dispersion
Alejandro Rodriguez
 

Más de Alejandro Rodriguez (15)

Ciclo de vida de los sistemas de informacion
Ciclo de vida de los sistemas de informacionCiclo de vida de los sistemas de informacion
Ciclo de vida de los sistemas de informacion
 
METODOLOGIAS DE DISEÑO
METODOLOGIAS DE DISEÑOMETODOLOGIAS DE DISEÑO
METODOLOGIAS DE DISEÑO
 
Sistema de informacion
Sistema de informacionSistema de informacion
Sistema de informacion
 
Teoria de la Informacion - Fuentes de Informacion
Teoria de la Informacion - Fuentes de InformacionTeoria de la Informacion - Fuentes de Informacion
Teoria de la Informacion - Fuentes de Informacion
 
DIAGRAMA E/R
DIAGRAMA E/RDIAGRAMA E/R
DIAGRAMA E/R
 
Redes sociales
Redes socialesRedes sociales
Redes sociales
 
Sistema Operativo Distribuido
Sistema Operativo DistribuidoSistema Operativo Distribuido
Sistema Operativo Distribuido
 
Memorias
MemoriasMemorias
Memorias
 
Procesador
ProcesadorProcesador
Procesador
 
Modelo de datos
Modelo de datosModelo de datos
Modelo de datos
 
Base de datos y sistemas de gestion de datos
Base de datos y sistemas de gestion de datosBase de datos y sistemas de gestion de datos
Base de datos y sistemas de gestion de datos
 
Tipos de redes
Tipos de redesTipos de redes
Tipos de redes
 
Tecnicas de recoleccion de datos aplicadas en proyectos de investigacion
Tecnicas de recoleccion de datos aplicadas en proyectos de investigacionTecnicas de recoleccion de datos aplicadas en proyectos de investigacion
Tecnicas de recoleccion de datos aplicadas en proyectos de investigacion
 
Estadistica I - Pearson y Spearman
Estadistica I - Pearson y SpearmanEstadistica I - Pearson y Spearman
Estadistica I - Pearson y Spearman
 
Medidas de Dispersion
Medidas de DispersionMedidas de Dispersion
Medidas de Dispersion
 

Último

Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
MauricioSnchez83
 
Biografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptxBiografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptx
ar5498718
 
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
20minutos
 
recursos naturales en chile quinto básico .pptx
recursos naturales en chile quinto básico .pptxrecursos naturales en chile quinto básico .pptx
recursos naturales en chile quinto básico .pptx
Waleska Chaparro
 
Power Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascaradoPower Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascarado
https://gramadal.wordpress.com/
 
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
valerytorresmendizab
 
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
JAVIER SOLIS NOYOLA
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Alejandrino Halire Ccahuana
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
lautyzaracho4
 
Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.
amayaltc18
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Unidad de Espiritualidad Eudista
 
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJELA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
jecgjv
 
Teorías de la motivación intrínseca y extrínseca,.pdf
Teorías de la motivación intrínseca y extrínseca,.pdfTeorías de la motivación intrínseca y extrínseca,.pdf
Teorías de la motivación intrínseca y extrínseca,.pdf
Nikolle10
 
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
DanielaBurgosnazario
 
Presidencias radicales (1916 – 1930) (1) (1).pdf
Presidencias radicales (1916 – 1930) (1) (1).pdfPresidencias radicales (1916 – 1930) (1) (1).pdf
Presidencias radicales (1916 – 1930) (1) (1).pdf
MARIANA110300
 
Examen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdfExamen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdf
20minutos
 
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptxc3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
Martín Ramírez
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
danitarb
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
pablomarin116
 
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
AracelidelRocioOrdez
 

Último (20)

Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
 
Biografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptxBiografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptx
 
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
 
recursos naturales en chile quinto básico .pptx
recursos naturales en chile quinto básico .pptxrecursos naturales en chile quinto básico .pptx
recursos naturales en chile quinto básico .pptx
 
Power Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascaradoPower Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascarado
 
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
 
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
 
Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.Examen de la EvAU 2024 en Navarra Latín.
Examen de la EvAU 2024 en Navarra Latín.
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
 
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJELA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
 
Teorías de la motivación intrínseca y extrínseca,.pdf
Teorías de la motivación intrínseca y extrínseca,.pdfTeorías de la motivación intrínseca y extrínseca,.pdf
Teorías de la motivación intrínseca y extrínseca,.pdf
 
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
 
Presidencias radicales (1916 – 1930) (1) (1).pdf
Presidencias radicales (1916 – 1930) (1) (1).pdfPresidencias radicales (1916 – 1930) (1) (1).pdf
Presidencias radicales (1916 – 1930) (1) (1).pdf
 
Examen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdfExamen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdf
 
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptxc3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
 
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
Septima-Sesion-Ordinaria-del-Consejo-Tecnico-Escolar-y-el-Taller-Intensivo-de...
 

Estructura discreta y grafos

  • 1. REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR INSTITUTO UNIVERSITARIO POLITÉCNICO “SANTIAGO MARIÑO” INGENIERÍA DE SISTEMAS REALIZADO POR: ALEJANDRO RODRÍGUEZ C.I: 16,480,224
  • 2. El concepto de conjunto es fundamental en todas las ramas de la matemática. Intuitivamente, un conjunto es una lista, colección o clase de objetos bien definidos, objetos que pueden ser: número, personas, letras, ríos, etc. Estos objetos se llaman elementos o miembros del conjunto.
  • 3. 3 Es usual denotar los conjuntos con letras mayúsculas. A, B, X, Y, … Los elementos de los conjuntos se representan con letras minúsculas. a, b ,x , y, … Al definir un conjunto por la efectiva enumeración de sus elementos, por ejemplo, el conjunto A que tiene por elementos a los números 1, 2, 3 y 4, se escribe: A ={ 1,2,3,4} 1 3 4 2
  • 4. Separando los elementos por comas y encerrándolos entre llaves {}. Esta forma es la llamada forma tabular de un conjunto. Pero si se define un conjunto enunciando propiedades que deben tener sus elementos como, por ejemplo, el conjunto B, conjunto de todos los números pares, entonces se emplea una letra, por lo general “x”, para representar un elemento cualquiera y se escribe: B={x / x es par} Lo que se lee” B es el conjunto de todos los números x tales que x es par”. Se dice que esta es la forma definir por comprensión o constructiva de un conjunto. Téngase en cuenta que la barra vertical “/” se lee tales que. A C
  • 5. Para indicar que un elemento pertenece a un conjunto, se escribe el signo . Así: a {vocales} quiere decir que a es un elemento del conjunto de las vocales. Para indicar que un conjunto no pertenece a un conjunto, se escribe el signo , pero cruzado con una raya .Al escribir z {vocales}, se indica que la letra z no pertenece al conjunto de las vocales. Representación gráfica: ∈ ∈ ∈ ∉∉ a o i u e Conjunto de las vocales Z
  • 6. Los conjuntos pueden ser finitos o infinitos. Intuitivamente un conjunto puede ser finito si consta de un cierto numero de elementos distintos, es decir, si al contar los diferentes elementos del conjunto el proceso del contar puede acabar. Si no, el conjunto es infinito. EJEMPLOS: Si M es el conjunto de los días de la semana, entonces M es finito. Si N={2,4,6,8,...}, entonces N es infinito. Si P={x/x es un río de la tierra}, entonces P es también finito aunque sea difícil de contar los ríos del mundo se puede hacer A C
  • 7. POR EXTENSIÓN: para determinar un conjunto por extensión se citan o escriben todos y cada uno de sus elementos, separándolos por comas y encerrándolos entre dos llaves. Por ejemplo, el conjunto de las vocales será: A={a,e,i,o,u} POR COMPRENSIÓN: para determinar un conjunto por comprensión se indican todas las propiedades comunes a los elementos del conjunto, de forma que todo elemento que este en el conjunto posee dichas propiedades y todo elemento que posee esas propiedades esta en el conjunto. El mismo ejemplo anterior escrito por comprensión sería: A={vocales} A C
  • 8. Para un mejor entendimiento del concepto de conjunto, así como de las relaciones entre conjuntos, se recurre a representar gráficas que permiten adquirir, con una mirada, una idea general del conjunto y de sus propiedades. Los más utilizados son los denominados diagrama de Venn. Estos gráficos son una representación de los elementos del conjunto mediante puntos situados en el interior de una línea cerrada. a e i u o Diagrama de Venn representativo del conjunto de las vocales.
  • 9. Ejemplo: Sea A={divisores del número 12} (definido por comprensión) = {1,2,3, 4 ,6,12} (definido por extensión) 1 2 3 4 12 6 Que 1 A indica que 1 es un divisor de 12. Si 5 A quiere decir que el 5 no es divisor de 12 ∉∈
  • 10. El conjunto A es igual al conjunto B si ambos tienen los mismos elementos, es decir, si cada elemento que pertenece a A pertenece también a B y si cada elemento que pertenece a B pertenece también a A. Se denota la igualdad de los conjuntos A y B por: A=B EJEMPLO: Sean A={1,2,3,4} y B={3,1,4,2}. Entonces A=B, es decir, {1,2,3,4}={3,1,4,2} pues cada uno de los elementos 1,2,3 y 4 de A pertenece a B y cada uno de los elementos 3,1,4 y 2 de B pertenecen a A. Obsérvese, por tanto, que un conjunto no cambia al reordenar sus elementos. A C
  • 11. El conjunto vacío es un conjunto que carece de elementos. Este conjunto se suele llamar conjunto nulo. Aquí diremos de un conjunto semejante que es vacío y se le denota por el símbolo: “Φ” que significa vacío. EJEMPLO: Si A es el conjunto de personas vivientes mayores de 200 años. A es vacío según las estadísticas conocidas. Sea B={x / x²=4, x es impar}.B es entonces un conjunto vacío. A C
  • 12. Si todo elemento de un conjunto A es también elemento de un conjunto B, entonces se dice que A es un subconjunto de B. Más claro: A es un subconjunto de B si xεA implica xεB. Se denota esta relación escribiendo: A B Se puede leer “A esta contenido en B” Su representación gráfica sería: ⊂ A B A B⊂
  • 13. EJEMPLOS: El conjunto C={1,3,5} es un subconjunto del D={5,4,3,2,1}, ya que todo número 1,3 y 5 de C pertenece a D El conjunto E={2,4,6} es un subconjunto del F={6,2,4}, pues cada número 2,4, y 6 que pertenece a E pertenece también a F. Obsérvese en particular que E=F. De la misma manera se puede mostrar que todo conjunto es subconjunto de si mismo. Dado dos conjuntos M y N, siendo M={a,e,i} y N={a,e,i,o,u}.Entonces se dice que M N. Ya que: M está en N⊂
  • 14. Puesto que todo conjunto A es un subconjunto de si mismo, se dirá que B es un subconjunto propio de A si, en primer lugar, B es un subconjunto de A y, en segundo lugar, B no es igual a A. Más brevemente, B es un subconjunto propio de A si: B A y B = A En algunos libros “B es un subconjunto de A” se denota por: B A Y “B es un subconjunto propio de A” se denota por: B A ⊆ ⊂ ⊂ A C
  • 15. Dos conjuntos A y B se dicen comparable si: A B o B A Esto es, si uno de los conjuntos es subconjunto del otro. En cambio, dos conjuntos A y B se dicen no comparables si: A B o B A Nótese que si A no es comparable con B, entonces hay en A un elemento que no está en B y hay también en B un elemento que no está en A. EJEMPLOS: Sean A={a,b} y B={a,b,c}. Entonces A es comparable con B, pues A es un subconjunto de B Si C={a,b} y D={b,c,d}, C y D no son comparable, pues a C y a D y c D y c C ⊂⊂ ⊄ ⊄ ∉∈ ∈ ∉ A C
  • 16.
  • 17.
  • 18.
  • 19. 19
  • 20. 20
  • 21. 21