GRAFOS TEORÍA DE LOS
Teoría que utiliza como instrumento conceptual de análisis el concepto de grafo o red. Grafo es un conjunto de elementos (vértices) unidos por relaciones orientadas (flechas). Existen muchos tipos o familias de grafos; el árbol genealógico de un grupo familiar es un grafo; un organigrama que describe las relaciones de dependencia entre los miembros de una organización es también un grafo, ectétera La longitud de los arcos o flechas de un grafo no guarda ninguna relación con la dimensión del fenómeno real que representa (los gráficos a escala no son verdaderos grafos). La teoría de los grafos, a la que dan contenido una serie de algoritmos creados por diferentes autores para resolver problemas concretos, es una extensión de la teoría de los conjuntos. En los trabajos de autores como D. Koning, H. W. Kuhn, Claude Berge, A. Ghoui-la-Houri, L. R. Ford, D. R. Fulkerson y A. Kaufmann, entre otros, se encuentran los fundamentos de esta nueva teoría, que tiene en el campo económico algunas de sus múltiples aplicaciones.
<< término anterior |
|
término siguiente >> |
|
|
|
Marcar ésta página de bookmark:
|
