Cuando una relación es lo opuesto a una simétrica, es decir, cuando se da que si un elemento está relacionado con otro mediante R, entonces ese otro no está relacionado con el primero, entonces decimos que es asimétrica, lo que denotamos formalmente por:
En este caso, decimos que R cumple con la propiedad de asimetría.
RELACIÓN TRANSITIVA
Una relación binaria R sobre un conjunto A es transitiva
cuando se cumple: siempre que un elemento se relaciona con otro y éste
último con un tercero, entonces el primero se relaciona con el tercero.
Esto es:
Dado el conjunto A y una relación R, esta relación es transitiva si: a R b y b R c se cumple a R c.
La propiedad anterior se conoce como transitividad.
Grafo dirigido
A un grafo dirigido se le puede definir como un grafo que contiene aristas dirigidas, como en el siguiente caso.
Aplicaciones de los dígrafos
Una de las aplicaciones mas importantes es de hallar el camino
mas corto hacia un destino, ya sea de una ciudad a otra, de unos departamentos
a otros, para el recorrido de árboles, sirve para la representación
de algoritmos, etc. Un ejemplo de esto es la tarea de freír un huevo.
Bibliografía
www.monografias.com
www. Didactica-y-matematica.idoneos.com
Autor:
Juan Manuel Martínez López
Jovana Cruz Toledo
Reyna López Casillo
Gariela Valdivieso Ocañas
Catedrático: Ing. Iván Ruiz Sánchez
Especialidad: Lic. Informática
SEMESTRE: 3°GRUPO: T
INSTITUTO TECNOLOGICO DEL ISTMO
HEROICA CIUDAD DE JUCHITAN, OAX.
Página anterior | Volver al principio del trabajo | Página siguiente |