En la notación de AON se consideran como por ejemplo unas tareas que se representaran por medio de letras, tales como A, B, C y D (dependiendo al tipo de tareas asignadas). Aquí supondremos que las letras A y B son las que inician como independientemente de cualquier tarea. La letra C no puede iniciar hasta que la letra B este completa.
Cada tarea esta representada por un nodo, mientras que los arcos indican relaciones de precedencia. Algunas tareas son representadas por rombos, que vienen siendo unos indicadores, estos indicadores no toman tiempo y tampoco cuestan, pero representan eventos importantes en la vida de un proyecto y se aseguran con propósitos de información y control.
Los indicadores de inicio y fin debe incluirse de manera explícita ya que toda la red de precedencias puede iniciar en un solo nodo y terminar en un solo nodo. Estas redes no permiten ciclos entre las tareas; donde un ciclo es una ruta que regresa al punto de partida. Por ejemplo, agregar un arco de la letra c a la tarea a daría un ciclo obvio entre las tareas a y c; los ciclos indican que hay una incongruencia lógica en las relaciones de precedencia que debe resolverse antes de continuar con la planeación.
En una red grande es difícil determinar por inspección si existe un ciclo. Todos los paquetes de software para AP pueden determinar si ay un ciclo en la red de presencias, sin embargo el administrador del proyecto puede determinar cómo corregir ese ciclo. Además algunos paquetes para AP pueden determinar que arcos de precedencia son redundantes y se pueden eliminar.
Suponiendo que la red de precedencia no tiene ciclos, siempre existe en todas las redes una o más rutas del inicio al fin. Este tipo de red se llama red acíclica dirigida y se requiere para los cálculos que forman la base del método de la ruta crítica.