La Teoría de Grafos

La Teoría de los 6 grados de separación intenta demostrar la hipótesis de que todas las personas del planeta se encuentran separadas por no más de 5 contactos personales intermedios, es decir que para llegar a contactar a cualquier otra persona, no importando cuán lejos se encuentre, no debieran de mediar más de 5 contactos previos.

Esta teoría se basa en la Teoría de los Grafos, la que es explicada de forma muy sencilla y clara por el periodista y matemático Adrián Paenza en varios videos, uno de los cuales -el que expone el caso del vendedor viajero- se expone a continuación:

Otro caso de aplicación:

Un ejemplo de aplicación de la Teoría de los Grafos podría ser la red de sucursales de una institución bancaria, en la que cada sucursal o punto de atención al cliente implica un nodo y el vínculo con una sucursal referente de la región las aristas o conexiones del sistema.

Esta estructura dispuesta sobre un mapa que muestre la densidad poblacional del país en cuestión es de suma utilidad a la hora de definir los lugares en los que la institución financiera debe profundizar su participación.

Mayor será la utilidad del sistema si los nodos identificados no son solo las sucursales de nuestra institución financiera, sino las sucursales de todas las instituciones que existen en la plaza financiera, y las aristas son los vínculos con  sus casas centrales. Este sistema dispuesto sobre diversos mapas de un mismo país, tantos como negocios de intermediación financiera existan, y en los que se muestren la cantidad de potenciales clientes para cada negocio, resultarían de significativa importancia a la hora de definir la expansión de la cobertura de la red de sucursales o el ingreso / expansión de negocios.

GQC