INTRODUCCIÓN
Los grafos son el mecanismo más general para la codificación de interrelaciones entre objetos.
En este trabajo se realizará un primer estudio de los grafos como Estructura de Datos No Lineal. Se enunciarán algunas definiciones yterminologías de la Teoría de Grafos, se abordarán las operaciones sobre el TDA Grafo, se explicarán dos de los recorridos que se pueden realizar sobre un grafo, y dos de las representaciones más usadas para implementar el TDA Grafo.
DESARROLLO

1.Definición de grafo.
Intuitivamente se puede decir que un grafo es un conjunto de puntos que pueden estar conectados entre sí dos a dos mediante aristas. Los puntos representarían los elementos del problema, y las aristas representarían la existenciao no de la relación entre los puntos.
Un ejemplo de las relaciones que se establecen en los grafos se muestra en tres personas cualesquiera, llamémosle A, B y C, se puede cumplir que A sea amigo de B, B sea amigo de C y C sea amigo de A, hechos queen la práctica pueden suceder como se muestra a continuación.


Una definición de grafo más formal es: Un grafo G es un par G = (V, A) donde V es un conjunto finito de elementos que se denominan Vértices y A es un conjunto de pares no ordenados, donde xЄV y yЄV, denominados Aristas o Arcos.

Cuando se dice que A es un conjunto de pares no ordenados , significa que los pares y se referirán a una misma arista, la que conecta los vértices x e y.
A continuación se muestra un ejemplo de laforma en que se representarán los grafos gráficamente. Los vértices se representarán a través de círculos con el identificador del vértice contenido dentro del círculo, y las aristas se representarán a través de segmentos que conectan los círculosque representan los vértices.



Ejemplo de representación de un grafo.

Existen además otros varios tipos de grafos que se definen a continuación.
El grafo dirigido G es un par G = (V, A) donde V es un conjunto finito de elementos que [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2012, 11). Grafos. BuenasTareas.com. Recuperado 11, 2012, de http://www.buenastareas.com/ensayos/Grafos/6237953.html

MLA

"Grafos" BuenasTareas.com. 11 2012. 2012. 11 2012 <http://www.buenastareas.com/ensayos/Grafos/6237953.html>.

MLA 7

"Grafos." BuenasTareas.com. BuenasTareas.com, 11 2012. Web. 11 2012. <http://www.buenastareas.com/ensayos/Grafos/6237953.html>.

CHICAGO

"Grafos." BuenasTareas.com. 11, 2012. consultado el 11, 2012. http://www.buenastareas.com/ensayos/Grafos/6237953.html.