Material: Teoría de Gráficas

Carrera: Matemáticas Aplicadas y Computación

Elaboró: Lic. Anabel Moreno Baltazar

Relaciones binarias
Toda gráfica proviene de una relación binaria, dado que se tiene un conjunto de objetos
( )
X donde X = x1 , x2 ,..., xn  y R es una relación entre los pares de vértices xi , x j , para
la cual se dice que xi tiene relación con xi . Las relaciones se clasifican de la siguiente
manera:

R e l a c i ó n r e f l e x i v a : Es cuando cada elemento xi tiene relación con xi

R e l a c i ó n s i m é t r i c a : Es cuando para cada elemento xi que tiene relación con x j

existe también una relación que x j con xi .

R e l a c i ó n t r a n s i t i v a : Es cuando se tiene que de tres elementos xi R x j y x j R x k

entonces se tiene xi R x k .

R e l a c i ó n d e e q u i v a l e n c i a : Es la que cuenta con ser reflexiva, transitiva y

simétrica.

Ejemplo: la siguiente gráfica cumple con todas las relaciones

Simétrica porque para cada línea que existe hay una relación de ida y regreso

Reflexiva ya que todos los vértices contienen bucles

La transitiva por la transitividad de las relaciones

Por lo tanto, es una relación de equivalencia

Fecha de elaboración: febrero de 2020 Página 1 de 1