Descripción

Un grafo es un objeto abstracto formado por objetos representados por vértices, que se realcionan de alguan manera unos con otros. Las relaciones entre los objetos se representan por lados. Estas relaciones pueden ser jerárquicas, de vecindad o de cualquier otro tipo. La teoría de grafos presenta las técnicas matemáticas para solucionar  problemas que son modelados por uno o más grafos.