GRAFOS DIRIGIDOS

En un grafo dirigido las aristas tienen asociadas una dirección, esto quiere decir que si tenemos una arista «x» y una arista «y» solo puede haber una dirección ya sea desde «x» a «y»  o puede ser desde «y» a «x» pero no ambas direcciones. Esto se debe a que  (x,y) y (y,x) no cumplen una propiedad de equivalencia.

grafodir

En esta imagen  tenemos 5  vértices V={A,B,C,D,E} y un conjunto de aristas que se designa con la letra «E»  las cuales serían E={(A,B), (A,C), (B,C), (D,B), (E,C)} . Como se puede apreciar en las aristas cada arista tiene una dirección, no existe alguna que posea alguna equivalencia por ende se habla de un grafo dirigido.

Para un mejor entendimiento vean el siguiente vídeo: