Diferencia entre revisiones de «Grafo dirigido»

Contenido eliminado Contenido añadido
mSin resumen de edición
Línea 13:
== Terminología básica ==
 
Un arco <math> e = (x,y) </math> se considera dirigido '''desde''' ''x'' '''hacia''' ''y''; ''y'' se denomina '''cabezacabesa''' y ''x'' se denomina '''cola''' del arco.
 
''y'' se denomina también un '''sucesor directo''' de ''x''; correspondientemente, se denomina a ''x'' un '''predecesor directo''' de ''y''.