Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORIA DE GRAFOS
5ta ACTIVIDAD
ESTUDIANTES:
José Vivas
C.I: 29.971.895
Guacara, 04/12/2021
1) Operaciones
Operaciones binarias.
Una operación externa ` ' en con operadores en (por la izquierda) es una aplicación
En lo que sigue supondremos que ` ' es una operación interna en . En ese caso, un
subconjunto se dice que es cerrado con respecto a dicha operación si se verifica que
es decir, al hacer operaciones con elementos de no nos salimos del conjunto . Por otra
parte, una operación interna puede cumplir o no (entre otras) las siguientes propiedades:
Asociativa:
, .
Conmutativa:
, .
Elemento Neutro:
, .
Elemento Inverso:
Distributiva:
Dadas dos operaciones internas ` ' y ` ' en , se dice que ` ' es distributiva respecto de `
' si
Otras:
no se verán con mucho detalle, pues tienen que ver principalmente con Retículos y Álgebras
de Boole, que es un tema muy específico de Informática.
Hacemos notar que el elemento neutro, en caso de existir, es único, y lo mismo ocurre con el
elemento inverso de un elemento dado .
Semigrupos y Monoides.
Un semigrupo es un par donde ` ' es una operación interna en que verifica la
propiedad asociativa. Es por tanto la estructura algebraica más sencilla posible. Si además la
operación tiene elemento neutro en , se dice que es un monoide. En cualquiera de
los dos casos (semigrupo o monoide), si se verifica además la propiedad conmutativa, se dice
que el semigrupo (o el monoide) es conmutativo o abeliano.
Ejemplo 2.1
1. Tanto (IN , +) como (IN , ∙ ¿ son monoides conmutativos.
2. Dado un alfabeto de símbolos , el conjunto de cadenas de símbolos junto con la
operación de concatenar cadenas sin cancelaciones entre símbolos es un semigrupo
no conmutativo (o un monoide no conmutativo, si se considera la palabra vacía como
posible). Esta estructura se utiliza en la Teoría de Lenguajes Formales.
63 es congruente con 83, módulo 10», o «63 y 83 son congruentes uno con otro, módulo 10
2) Relaciones
Relaciones de congruencia en semigrupos.
Grupos.
3. Los `` movimientos rígidos'' en IR (o en IR ) con la composición también son un
grupo no conmutativo, entendiendo por movimiento rígido un tipo especial de
aplicaciones biyectivas
IR IR
Homorfismo de Grupos.
f: B → C. Se cumple que:
Significa que la imagen del elemento x + y del conjunto B es igual que la imagen del elemento x
+ la imagen del elemento y.
Debemos tener en cuenta que el signo + no representa la operación suma, sino la operación
que se ha definido en el conjunto para que tenga estructura de grupo.
Teorema.
2. si x está en B entonces f(x − 1) = f(x) − 1.. La imagen del inverso es igual al inverso de la
imagen.
Tipos de homomorfismos
Anillos.
1. es un grupo abeliano.
2. es un semigrupo.
Ejemplo 2.3
1. (ZZ ,+, ∙) es un anillo conmutativo y unitario.
con lo que ambas matrices son divisores de cero. Así pues, si en un anillo no existen divisores
de cero, es decir
entonces se dice que él es un anillo íntegro o dominio de integridad (abreviadamente se
suele decir que es un dominio). Por lo que acabamos de ver, las matrices cuadradas no
constituyen un dominio de integridad. En cambio, el anillo de enteros es íntegro, así como los
anillos de polinomios con coeficientes en un dominio (por ejemplo Z Z ).
Cuerpo.
Ejemplo 2.4
1. Los conjuntos , IR y son cuerpos con sus sumas y productos respectivos.
IK IR
donde las letras son variables que verifican las siguientes relaciones