Una 

red o grafo consiste de puntos, y líneas que conectan pares de puntos. Los

puntos se llaman nodos o vértices. Las líneas de llaman arcos. Los arcos pueden
tener una dirección asociada, en cuyo caso se denominan arcos dirigidos. Si un arco
no tiene dirección normalmente se le denomina rama. Si todos los arcos en la red
son dirigidos, la red se denomina una red dirigida. Si todos los arcos son no-
dirigidos, la red es una red no-dirigida.
Dos nodos pueden estar conectados por un conjuto de arcos. Una trayectoria (path
en inglés) es una secuencia de arcos distintos (con nodos no repetidos) conectando
a los nodos. Una trayectoria dirigida  desde nodo i al nodo j es una secuencia de
arcos, cada uno de los cuales apunta al nodo j (si es que hay dirección).
Una trayectoria no dirigida  puede incluir arcos dirigidos apuntando en cualquiera de
dirección.
Una trayectoria que comienza y que termina en el mismo nodo se denomina ciclo y
puede ser ya sea dirigida o no-dirigida.
Una red esta conectada si existe una trayectoria no-dirigida entre cualquier par de
nodos. Una red conectada que no tiene ciclos se denomina árbol.

Proyecto, leer después de la presentación

Para la ejecución de todo proyecto, deben realizarse ciertas actividades que al ejecutarse en un
orden determinado, se llega al fin deseado, organizando para el efecto, los recursos, el tiempo,
material, etc. Se dice que una actividad es todo trabajo que requiere tiempo y recursos para su
terminación.

TÉCNICAS UTILIZADAS PARA PLANIFICAR, PROGRAMAR Y CONTROLAR PROYECTOS

Desventajas

1. Es de mucha dificultad determinar la relación existente entre las actividades del proyecto.

2. Es difícil comprimir o compactar un programa para mejorar tiempos o costos.

3. No muestra actividades claves que fijarán la duración de un proyecto.