Diferencia entre revisiones de «Grafo dirigido»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 1:
[[Imagen:Directed.svg|125px|thumb|Un grafo dirigido.]]
 
Un '''grafo dirigido''' o '''grafo dirigido''' es un tipo de [[grafo dirigido]] en el cual el [[conjuntografo dirigido]] de las aristas tiene una dirección definida<ref>Bang-Jensen,Gutin,2000. Diestel,2005, Section 1.10. Bondy,Murty,1976, Section 10.</ref>, a diferencia del grafo generalizado, en el cual la dirección puede estar especificada o no.
 
Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de conjuntos <math>G=(V,A)</math>, donde: