Diferencia entre revisiones de «Grafo dirigido»

Contenido eliminado Contenido añadido
ver discusión
Sin resumen de edición
Línea 1:
[[Imagen:Directed.svg|125px|thumb|Un grafo dirigido.]]
 
Un '''grafo dirigido''' o '''digrafo''' es un tipo de [[grafo]] en el cual las [[arista (teoría de grafos)|aristas]] tienen un sentido definido,<ref>Bang-Jensen,Gutin,2000. Diestel,2005, Section 1.10. Bondy,Murty,1976, Section 10.</ref> a diferencia del grafo generalizadono dirigido, en el cual lalas direcciónaristas puedeson estar[[relación especificadasimétrica|relaciones osimétricas]] y no apuntan en ningún sentido.
 
Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de conjuntos <math>G=(V,E)</math>, donde: