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 NoLineal. Se enunciarán algunas definiciones y terminologí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 ungrafo, 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 puedenestar conectados entre sí dos a dos mediante aristas. Los puntos representarían los elementos del problema, y las aristas representarían la existencia o no de la relación entre los puntos.
Un ejemplode 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 denominanVé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 sereferirán a una misma arista, la que conecta los vértices x e y.
A continuación se muestra un ejemplo de la forma en que se representarán los grafos gráficamente. Los vértices se representarán a través decí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írculos que representan los vértices.



Ejemplo derepresentació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 se... [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.