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.
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.
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 siguiente |