Diferencia entre revisiones de «Grafo dirigido»

Contenido eliminado Contenido añadido
VolkovBot (discusión · contribs.)
m r2.7.2) (Bot Añadido: et:Suunatud graaf
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 el [[conjunto]] de loslas vérticesaristas 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: