Está en la página 1de 2

Nombre: Canche Pool Luis Enrique Nombre del curso: Estructura De Datos Mdulo: Estructuras De Datos no lineales Fecha:

10/10/2013 Bibliografa:

Matrcula: 12070023 Nombre del profesor: Pech May Jos Leonel Actividad: Investigacin Arboles y Grafos

http://users.dsic.upv.es/asignaturas/facultad/eda/teoria/tema4/t4eda.pdf http://structio.sourceforge.net/guias/arbgraf/arbgraf.html

rboles y grafos
INTRODUCCIN

Arbol. Constantemente se hace uso de sta y sin darnos nuestra: cuando abre el explorador de directorios, estamos viendo una representacin visual de esta estructura. Los grafos no se los suele ver en la "vida cotidiana" pero tienen muchas aplicaciones en reas no tan cotidianas. Es comn encontrarlos en sistemas expertos, compiladores, redes neuronales, y en sistemas de tiempo real.
RBOL

Estructura no lineal y dinmica de datos. Dinmica: puede cambiar durante la ejecucin de un programa. No lineal: a cada elemento del rbol pueden seguirle varios elementos. Estn formados por un conjunto de nodos y un conjunto de aristas que conectan pares de nodos. En ciencias de la informtica, un rbol es una estructura de datos ampliamente usada que imita la forma de un rbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el rbol y puede tener cero o ms nodos hijos conectados a l. Se dice que un nodo a es padre de un nodo b si

existe un enlace desde a hasta b (en ese caso, tambin decimos que b es hijo de a). Slo puede haber un nico nodo sin padres, que llamaremos raz. Un nodo que no tiene hijos se conoce como hoja. Los dems nodos (tienen padre y uno o varios hijos) se les conoce como rama. Un rbol se define como un tipo de grafo que no contiene ciclos, es decir es un grafo tambin acclico, pero a su vez es conexo. Tal es el caso de los siguientes dos grafos en donde se puede notar que ninguno de los dos contiene repeticiones (ciclos).

GRAFO Un Grafo no es ms que un conjunto de nodos o vrtices que se encuentran relacionados con unas aristas. Adems los vrtices tienen un valor y en ocasiones las aristas tambin y se le conoce como el costo. La teora de Grafos se aplica hoy en da en muchos campos, tales como en Internet, ya que cada computador es un vrtice y la conexin entre ellos son las aristas, adems se usa para hallar la ruta ms corta en empresas de transporte, y en muchas otras reas. Un grafo dirigido G consiste en un conjunto de vrtices V y un conjunto de arcos o aristas A. Los vrtices se denominan tambin nodos o puntos. Un arco, es un par ordenado de vrtices (V,W) donde V es el vrtice inicial y W es el vrtice terminal del arco. Un arco se expresa como: V-->W y se representa de la siguiente manera: Los vrtice de un grafo pueden usarse para representar objetos. Los arcos se utilizan para representar relaciones entre estos objetos. Las aplicaciones ms importantes de los grafos son las siguientes: Rutas entre ciudades. Determinar tiempos mximos y mnimos en un proceso. Flujo y control en un programa.