Investigación Operativa

..................................................................................................................

Representación de Grafos

Actualmente ha tenido mayor preponderancia en el campo de la informática, las ciencias de la computación y telecomunicaciones.

Grafo en Informática

Un grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos y un conjunto de arcos (aristas) que establecen relaciones entre los nodos.

Aplicación en Telecomunicaciones

En una red de comunicaciones, no es necesario que toda estación puede comunicarse directamente con otra, puesto que las estaciones pueden actuar como postas para un mensaje entre otras dos estaciones.

Grafos en telefonia

Una red de telefonía celular se compone de una serie de celdas que pueden interferirse según distinto factores.

viernes, 20 de diciembre de 2013

Grafo No Dirigido




Grafos no dirigidos En estos grafos, las aristas que comunican dos nodos tienen dos sentidos. Si una arista va de x a y, la misma arista va de y a x. Se expresa gráficamente por líneas. La representación gráfica de un grafo se define con un círculo o rectángulo para los nodos y las relaciones con líneas o flechas según sea un grafo no dirigido o un dígrafo, respectivamente.


Grafo Dirigido



Grafos Dirigidos (Dígrafos) En estos grafos, las aristas que comunican dos nodos tienen un único sentido, una arista puede ir de x a y, pero no dé y a x. Se expresa gráficamente con flechas que indican el sentido de la relación entre cada par de nodos.