Modelos que usan dígrafos simples.

Para cada una de las siguientes series de aplicaciones, un enlace en una dirección no implica
un enlace en la dirección opuesta.

Aplicación 1.3.9 Ecosistemas: las relaciones de alimentación entre las especies vegetales y
animales de un ecosistema se denominan red alimentaria y pueden modelarse mediante un
simple dígrafo. La red alimentaria de un bosque de sauce canadiense se ilustra en la Figura
1.3.8. Cada especie en el sistema está representada por un vértice, y un borde dirigido desde el
vértice u al vértice v significa que la especie correspondiente a u se alimenta de la especie
correspondiente a v .

Aplicación 1.3.10 Redes de programación de actividades: en proyectos grandes, a menudo hay

algunas tareas que no pueden comenzar hasta que se completen ciertas otras. La figura 1.3.9
muestra un modelo de dígrafo de las relaciones de precedencia entre algunas tareas para
construir una casa. Los vértices corresponden a tareas. Un arco desde el vértice u al vértice v
significa que la tarea v no puede comenzar hasta que se complete la tarea u. Para simplificar el
dibujo, no se dibujan arcos que están implicados por transitividad. Este dígrafo es el diagrama
de cobertura de un ordenamiento parcial de las tareas. En el Capítulo 11 se estudia un modelo
diferente, en el que las tareas están representadas por los arcos de un dígrafo.