Grafos

Planificación de proyectos
La marina de los Estados Unidos estaba abocada en la tarea de construir el submarino atómico polaris cuando surgió el problema concerniente a su control y a suadministración, además de los propios problemas técnicos. En el proyecto intervenían 250 contratistas directas y unos 7000 subcontratista, es por esto que se necesitaba de algún mecanismo que permitiráadministrar y organizar mejor el proyecto.
Hasta ese momento se contaba con el diagrama de barros o el diagrama de Gantt, en el cual cada actividad se representa como una barra desde su inicio hasta sufinal. Pero este instrumento resultaba ineficaz para reflejar las relaciones que existían entre las actividades del proyecto.
Aproximadamente hacia 1958, se crearon dos métodos de planificación deproyectos que se desarrollaron de manera independiente, y que tienen muy pocas diferencias entre ellos:
 PERT (siglas en ingles de Proyect Evaluation and Review Technique): Evaluación de proyectos yrevisión técnica, que fue aplicado al proyecto del submarino polaris que duraba cinco años y con el que se logró ahorrar dos años.
 CPM (Critical Path Method) : Método del camino crítico, cuyadifusión es menor que el anterior.
Anteriormente estos métodos se pueden aplicar en múltiples campos, como la elaboración y planificación de grandes proyectos, construcción de edificaciones, etc.


Tiposde grafos
 Grafo simple. o simplemente grafo: es aquel que acepta una sola una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dosvértices específicos. Es la definición estándar de un grafo.
 Multigrafo. o pseudografo: son grafos que aceptan más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos(loops en inglés). Los grafos simples son una subclase de esta categoría de grafos. También se les llama grafos no-dirigido.
 Grafo dirigido: Son grafos en los cuales se ha añadido una orientación a...