SlideShare una empresa de Scribd logo
1 de 5
Fabián Fernández
C.I 20.325.022
estructura algebraica con dos operaciones
binarias, o bien un conjunto parcialmente
ordenado con ciertas propiedades
específicas
Y proviene de la forma de los diagramas
de Hasse de tales órdenes.


Conmutativa
x_y=y_x
x^y=y^x

• Absorción
x _ (x ^ y) = x
x ^ (x _ y) = x

Asociativa
x _ (y _ z) = (x _ y)
_z
x ^ (y ^ z) = (x ^
y) ^ z

• Idempotenci
a
x_x=x
x^x=x




Un retículo L es no distributivo si y solo si
contiene un sub-retículo isomorfo


La clase de todos los retículos forma una categoría si definimos
un homomorfismo entre dos retículos (L
) y (N,
) como
una función f: L N tal que
f(a b) = f(a) f(b);
f(a b) = f(a) f(b);

para todo a y b en L. Si es un homomorfismo biyectivo, entonces su
inverso es también un homomorfismo, y se llama un isomorfismo de
retículos. Los dos retículos implicados son entonces isomorfos; para
todos los propósitos prácticos, son iguales y se diferencian
solamente en la notación de sus elementos.
Cada homomorfismo es una función monótona entre los dos
retículos, pero no cada función monótona da un homomorfismo de
retículo: además necesitamos la compatibilidad con supremos e
ínfimos finitos.

Más contenido relacionado

La actualidad más candente

Funcion inyectiva
Funcion inyectivaFuncion inyectiva
Funcion inyectiva
jc-alfa
 
Concepto de variable, función, dominio, conocimiento y recorrido de una función.
Concepto de variable, función, dominio, conocimiento y recorrido de una función.Concepto de variable, función, dominio, conocimiento y recorrido de una función.
Concepto de variable, función, dominio, conocimiento y recorrido de una función.
Lely
 
Función compuesta e inversa
Función compuesta e inversaFunción compuesta e inversa
Función compuesta e inversa
Mar Tuxi
 
Operaciones en las funciones
Operaciones en las funcionesOperaciones en las funciones
Operaciones en las funciones
partners426
 
Lección 1.1: Dominio Y Recorrido De Una FuncióN Ce L
Lección 1.1: Dominio Y Recorrido De Una FuncióN Ce LLección 1.1: Dominio Y Recorrido De Una FuncióN Ce L
Lección 1.1: Dominio Y Recorrido De Una FuncióN Ce L
Pomales CeL
 
retículos propiedades y ejemplos
retículos propiedades y ejemplos  retículos propiedades y ejemplos
retículos propiedades y ejemplos
rosangelinares
 
Representación gráfica de los tipos funciones y Función valor Absoluto
Representación gráfica de los tipos funciones y Función valor AbsolutoRepresentación gráfica de los tipos funciones y Función valor Absoluto
Representación gráfica de los tipos funciones y Función valor Absoluto
sitayanis
 
Funciones
FuncionesFunciones
Funciones
uneve
 
Funciones inyectivas, sobreyectivas y biyectivas
Funciones inyectivas, sobreyectivas y biyectivasFunciones inyectivas, sobreyectivas y biyectivas
Funciones inyectivas, sobreyectivas y biyectivas
JACQUELM
 

La actualidad más candente (20)

Qué es una función?
Qué es una función?Qué es una función?
Qué es una función?
 
Reticulos
ReticulosReticulos
Reticulos
 
Funciones
FuncionesFunciones
Funciones
 
Funcion inyectiva
Funcion inyectivaFuncion inyectiva
Funcion inyectiva
 
Ejercicios valor absoluto
Ejercicios valor absolutoEjercicios valor absoluto
Ejercicios valor absoluto
 
Funciones
FuncionesFunciones
Funciones
 
Concepto de variable, función, dominio, conocimiento y recorrido de una función.
Concepto de variable, función, dominio, conocimiento y recorrido de una función.Concepto de variable, función, dominio, conocimiento y recorrido de una función.
Concepto de variable, función, dominio, conocimiento y recorrido de una función.
 
Función compuesta e inversa
Función compuesta e inversaFunción compuesta e inversa
Función compuesta e inversa
 
Funciones matematicas
Funciones matematicasFunciones matematicas
Funciones matematicas
 
funciones
funciones funciones
funciones
 
Operaciones en las funciones
Operaciones en las funcionesOperaciones en las funciones
Operaciones en las funciones
 
Funcion inversa
Funcion inversaFuncion inversa
Funcion inversa
 
Lección 1.1: Dominio Y Recorrido De Una FuncióN Ce L
Lección 1.1: Dominio Y Recorrido De Una FuncióN Ce LLección 1.1: Dominio Y Recorrido De Una FuncióN Ce L
Lección 1.1: Dominio Y Recorrido De Una FuncióN Ce L
 
En matemática
En matemáticaEn matemática
En matemática
 
Funciones matemáticas
Funciones matemáticasFunciones matemáticas
Funciones matemáticas
 
retículos propiedades y ejemplos
retículos propiedades y ejemplos  retículos propiedades y ejemplos
retículos propiedades y ejemplos
 
Representación gráfica de los tipos funciones y Función valor Absoluto
Representación gráfica de los tipos funciones y Función valor AbsolutoRepresentación gráfica de los tipos funciones y Función valor Absoluto
Representación gráfica de los tipos funciones y Función valor Absoluto
 
Funciones
FuncionesFunciones
Funciones
 
Funciones inyectivas, sobreyectivas y biyectivas
Funciones inyectivas, sobreyectivas y biyectivasFunciones inyectivas, sobreyectivas y biyectivas
Funciones inyectivas, sobreyectivas y biyectivas
 
Funciones cubicas
Funciones cubicasFunciones cubicas
Funciones cubicas
 

Destacado (9)

Vectores en r2 y r3 por tony
Vectores en r2 y r3 por tony Vectores en r2 y r3 por tony
Vectores en r2 y r3 por tony
 
Fabiola Morales Castillo - Comisión de Ética
Fabiola Morales Castillo - Comisión de ÉticaFabiola Morales Castillo - Comisión de Ética
Fabiola Morales Castillo - Comisión de Ética
 
Las TICs y las demás áreas del conocimiento
Las TICs y las demás áreas del conocimientoLas TICs y las demás áreas del conocimiento
Las TICs y las demás áreas del conocimiento
 
Probabilidad Condicional
Probabilidad CondicionalProbabilidad Condicional
Probabilidad Condicional
 
La informatica en el gobierno
La informatica en el gobiernoLa informatica en el gobierno
La informatica en el gobierno
 
Bloques Curriculares
Bloques CurricularesBloques Curriculares
Bloques Curriculares
 
1 matematica aplicada teoria de conjunto 1
1 matematica aplicada teoria de conjunto 11 matematica aplicada teoria de conjunto 1
1 matematica aplicada teoria de conjunto 1
 
Probabilidad condicional e_independiente
Probabilidad condicional e_independienteProbabilidad condicional e_independiente
Probabilidad condicional e_independiente
 
Factorizacion
FactorizacionFactorizacion
Factorizacion
 

Similar a Grafos

Funciones resueltos
Funciones resueltosFunciones resueltos
Funciones resueltos
Elvis Valera
 
Presentacion relaciones y funciones
Presentacion relaciones y funciones Presentacion relaciones y funciones
Presentacion relaciones y funciones
Hugo Echeverry
 
Presentacion relaciones y funciones
Presentacion relaciones y funcionesPresentacion relaciones y funciones
Presentacion relaciones y funciones
Hugo Echeverry
 
Propiedades funciones
Propiedades funcionesPropiedades funciones
Propiedades funciones
ANAALONSOSAN
 

Similar a Grafos (20)

Grafo discreto
Grafo discretoGrafo discreto
Grafo discreto
 
Presentacion relaciones y funciones
Presentacion relaciones y funcionesPresentacion relaciones y funciones
Presentacion relaciones y funciones
 
Funciones
Funciones Funciones
Funciones
 
Funciones
FuncionesFunciones
Funciones
 
Funciones
FuncionesFunciones
Funciones
 
Reticulos
ReticulosReticulos
Reticulos
 
Funciones:
Funciones:Funciones:
Funciones:
 
Funciones resueltos
Funciones resueltosFunciones resueltos
Funciones resueltos
 
Calculo Ponce Juarez Rodriguez
Calculo Ponce Juarez RodriguezCalculo Ponce Juarez Rodriguez
Calculo Ponce Juarez Rodriguez
 
Sesión 1 [recuperado]
Sesión 1  [recuperado]Sesión 1  [recuperado]
Sesión 1 [recuperado]
 
Límite y continuidad de una función
Límite y continuidad de una funciónLímite y continuidad de una función
Límite y continuidad de una función
 
CLASE 2.1 UNIT 2 - Función biyectiva e inversa.docx
CLASE 2.1 UNIT 2 - Función biyectiva e inversa.docxCLASE 2.1 UNIT 2 - Función biyectiva e inversa.docx
CLASE 2.1 UNIT 2 - Función biyectiva e inversa.docx
 
Clase 2
Clase 2 Clase 2
Clase 2
 
Presentacion relaciones y funciones
Presentacion relaciones y funciones Presentacion relaciones y funciones
Presentacion relaciones y funciones
 
Presentacion relaciones y funciones
Presentacion relaciones y funcionesPresentacion relaciones y funciones
Presentacion relaciones y funciones
 
EJERCICIOS RESUELTOS DE LAS DEFINICIONES Y PROPIEDADES DE LOS LÍMITES Y DERIV...
EJERCICIOS RESUELTOS DE LAS DEFINICIONES Y PROPIEDADES DE LOS LÍMITES Y DERIV...EJERCICIOS RESUELTOS DE LAS DEFINICIONES Y PROPIEDADES DE LOS LÍMITES Y DERIV...
EJERCICIOS RESUELTOS DE LAS DEFINICIONES Y PROPIEDADES DE LOS LÍMITES Y DERIV...
 
Funciones
FuncionesFunciones
Funciones
 
Propiedades funciones
Propiedades funcionesPropiedades funciones
Propiedades funciones
 
Todo sobre las funciones
Todo sobre las funcionesTodo sobre las funciones
Todo sobre las funciones
 
Retículos
RetículosRetículos
Retículos
 

Grafos

  • 2. estructura algebraica con dos operaciones binarias, o bien un conjunto parcialmente ordenado con ciertas propiedades específicas Y proviene de la forma de los diagramas de Hasse de tales órdenes.
  • 3.  Conmutativa x_y=y_x x^y=y^x • Absorción x _ (x ^ y) = x x ^ (x _ y) = x Asociativa x _ (y _ z) = (x _ y) _z x ^ (y ^ z) = (x ^ y) ^ z • Idempotenci a x_x=x x^x=x 
  • 4.  Un retículo L es no distributivo si y solo si contiene un sub-retículo isomorfo
  • 5.  La clase de todos los retículos forma una categoría si definimos un homomorfismo entre dos retículos (L ) y (N, ) como una función f: L N tal que f(a b) = f(a) f(b); f(a b) = f(a) f(b); para todo a y b en L. Si es un homomorfismo biyectivo, entonces su inverso es también un homomorfismo, y se llama un isomorfismo de retículos. Los dos retículos implicados son entonces isomorfos; para todos los propósitos prácticos, son iguales y se diferencian solamente en la notación de sus elementos. Cada homomorfismo es una función monótona entre los dos retículos, pero no cada función monótona da un homomorfismo de retículo: además necesitamos la compatibilidad con supremos e ínfimos finitos.