PERT (Project Evaluation Research Task), Evaluación de Proyectos de Trabajo de Investigación, es una tabla que muestra una lista de actividades de un proyecto, para cada actividad existe un tiempo en días, necesario y otras actividades que deben completarse antes de poder iniciarse (prerrequisitos), a partir de las tablas representaremos los grafos ponderados.
| Actividad | a1 | a2 | a3 | a4 | a5 | a6 |
| Tiempo Necesario (días) | 3 | 2 | 3 | 4 | 2 | 5 |
| Prerrequisitos | a2 | – | a2 | a3 | a4 | a4 |
| a1 |
El primer paso es crear los vértices ficticios “s” y “t”, “s” será el inicio del proyecto y “t” el fin del proyecto
 |
Una vez que ya tenemos los vértices inicio y fin, añadimos los vértices que no tienen prerrequisitos, ya que son las primeras actividades a realizar en el proyecto, en este caso la actividad 2, añadimos un arco que vaya desde “s” hasta “a2” una vez que se ha iniciado “a2” pueden iniciarse las actividades que necesitaban que “a2” se ejecutase como es el caso de “a1”, y así sucesivamente hasta dibujar todas las actividades, las últimas actividades acaban en “t” mediante arcos al igual que hemos hecho al inicio con “s” y con “a2”
 |
El último paso es añadir los días, el tiempo necesario, para que se ejecuten, este tiempo lo añadimos en los arcos, y con esto ya hemos representado un grafo usando PERT.
 |